异地离婚手续办理的程序如下：
1、写离婚起诉书；
2、准备诉讼离婚所需的证据；
3、向有管辖权的提交离婚诉讼和证据；
4、决定是否受理离婚诉讼；
5、受理离婚诉讼案件后，应当在法定时间内向对方发送起诉书副本；
6、安排开庭时间，并向双方发送传票；
7、开庭，双方均可委托律师或其他专业人士代理离婚诉讼；
8、根据原告的诉讼请求和双方提交的证据，判决是否允许离婚，如何分割财产，如何解决子女抚养问题。
双方同意离婚的，不得异地办理离婚手续，如果双方达成不了协议离婚，可以异地办理离婚手续，需要向被告户籍所在地基层提起离婚诉讼。
【本文关联的相关法律依据】
《中华人民共和国民法典》
第一千零七十九条 夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民提起离婚诉讼。
人民审理离婚案件，应当进行调解；如果感情确已破裂，调解无效的，应当准予离婚。
有下列情形之一，调解无效的，应当准予离婚：
（一）重婚或者与他人同居；
（二）实施家庭暴力或者虐待、遗弃家庭成员；
（三）有、吸毒等恶习屡教不改；
（四）因感情不和分居满二年；
（五）其他导致夫妻感情破裂的情形。
一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。
经人民判决不准离婚后，双方又分居满一年，一方再次提起离婚诉讼的，应当准予离婚。