异地离婚应该选择起诉离婚，因为协议离婚需要到一方常住户口所在地的婚姻登记机关领取离婚证。男女双方自愿离婚的，准予离婚。双方必须向婚姻登记机关申请离婚。当婚姻登记机关发现双方确实是自愿的，并适当处理子女和财产问题时，将发给离婚证。男女一方要求离婚的，可以由有关部门调解，也可以直接向人民法院提起离婚诉讼。人民法院审理离婚案件，应当进行调解；感情破裂，调解无效的，准予离婚。有下列情形之一，调解无效的，准予离婚：

1、重婚或者配偶与他人同居的；

2、实施家庭暴力或者虐待，遗弃家庭成员的；

3、赌博、吸毒等恶习屡教不改的；

4、因感情不和分居两年以上的；

5、其他导致夫妻关系破裂的情形。

一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。

结婚证丢失应该怎么离婚

结婚证丢失处理方式如下：

1、结婚证丢失可以向人民法院提起离婚诉讼，需要提交结婚证证实双方确实存在婚姻关系；

2、结婚证丢失或损坏的，当事人可以到原办理婚姻登记机关或者一方当事人常住户口所在地的婚姻登记机关申请补领即可。

离婚证有以下用途：

1、离婚证的首要作用就是证明双方不再存在婚姻关系；

2、在结婚时，离婚证可以作为无配偶证明使用；

3、在离婚之后需要迁户口的，需要离婚证作为证明之用。

《中华人民共和国民法典》第一千零七十八条婚姻登记机关查明双方确实是自愿离婚，并已经对子女抚养、财产以及债务处理等事项协商一致的，予以登记，发给离婚证。

《中华人民共和国民法典》第一千零七十九条夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。

人民法院审理离婚案件，应当进行调解；如果感情确已破裂，调解无效的，应当准予离婚。

有下列情形之一，调解无效的，应当准予离婚：

（一）重婚或者与他人同居；

（二）实施家庭暴力或者虐待、遗弃家庭成员；

（三）有赌博、吸毒等恶习屡教不改；

（四）因感情不和分居满二年；

（五）其他导致夫妻感情破裂的情形。

一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。

经人民法院判决不准离婚后，双方又分居满一年，一方再次提起离婚诉讼的，应当准予离婚。