可以在异地办理复婚手续。根据我国婚姻登记“全国通办”的政策，无论内地居民婚姻登记还是涉外国人、港澳台居民、华侨婚姻登记，申请登记的内地居民一方，只需持居民身份证和相关书面材料，就可向婚姻登记机关申请办理，不再受户籍和地域的限制。这一政策是为了最大限度便利服务群众，是婚姻登记制度的一次重大改革。

不过，尽管政策已经全面实施，但在具体操作时，仍建议提前咨询当地的婚姻登记机关，了解具体的办理流程和所需材料，以确保办理过程顺利。同时，也请注意，婚姻登记的“全国通办”并不意味着可以随意选择任何一个婚姻登记机关进行登记，而是需要根据自己的实际情况，选择一方当事人常住户口所在地或者经常居住地的婚姻登记机关进行办理。