异地协议离婚是指，双方夫妻因工作、生活等原因，生活在不同的地方，但双方协商一致，愿意离婚而达成的协议。此时，应当在什么地方办理手续，需要根据具体情况而定。
首先，需要查看当地的相关法律法规。在中国，各个省份的法规可能会有所不同。但总的来说，一般来讲，异地协议离婚所需要的手续，都是在户籍所在地或者是结婚登记地办理的。如果夫妻双方都没有在原户籍地或结婚登记地的话，可以在其中一方所在地进行办理。
具体的手续包括如下：
1. 双方夫妻应当在公证机关办理协议离婚协议书的公证手续。
2. 将公证的协议书提交到当地的婚姻登记或民政部门进行登记手续。
3. 如果在登记时需要提供离婚协议书原件的，需要注意保存好协议书原件。
总的来说，异地协议离婚虽然不同于两地对立离婚这种特殊形式，但其中的手续和程序同样要经过一定的规定与程序，否则会影响到离婚效力以及后续的人身安全、财产分割等问题。
