应该如何办理异地离婚手续

1、双方同意协议离婚，可以到到任何一方的户籍所在地办理。

2、如果双方不同协议离婚，则需要到被告住所地(住所地是指户籍所在地，但是经常居住地与住所地不一样的，以经常居住地为住所地，经常居住地是指居住满1年以上的地方)的基层法院诉讼离婚。

【法律依据】

根据《婚姻登记条例》第十条第一款规定，内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。