根据《中华人民共和国婚姻法》的规定，协议离婚是指当事人在解除婚姻关系的条件和方式达成一致意见，并签订书面协议后，向人民法院申请离婚，并经审理认定后即可离婚的一种离婚方式。因此，外地都可以办理协议离婚的手续。
不同地区的离婚手续略有不同，但是相同点是离婚需要通过法院进行认证。所以，外地也可以离婚，但需要依据当地法律进行办理。
如果本省内离婚的话，可前往居民登记地的人民法院办理。如果在外地办理，需要到居民登记地的人民法院办理离婚。在具体操作时，可以先咨询当地律师事务所了解当地的法律规定和相应手续，然后准备好相关材料和协议书，到当地法院进行办理。
需要注意的是，是否可以办理协议离婚，需视具体情况而定。例如，夫妻双方对离婚条件和财产分割不能达成一致意见，或者已经提出诉讼的无法再采用协议离婚等情况，都会影响协议离婚的办理。
总之，无论是在本省还是在外地，只要夫妻双方达成一致意见，签订了协议书，并按照法律规定办理手续，任何地方都可以进行协议离婚。
