根据相关的法律规定，当夫妻两人都在外地的情况下，那么其离婚程序的办理一般是协议离婚或者诉讼离婚，协议离婚的话一般是建议委托律师代理，写好协议后带上协议书三份，双方身份证户口本和结婚证，去一方户籍所在地民政局婚姻登记处登记即可。而如果是进行诉讼离婚的话，那么法律规定是夫妻双方离开住所地超过一年，一方起诉离婚的案件，由被告经常居住地人民法院管辖，没有经常居住地的，由原告起诉时居住地的人民法院管辖。

民法典结婚证丢了如何离婚

结婚证是婚姻关系的证明。如果夫妻双方都同意离婚，可以直接到民政局的婚姻登记处进行协议离婚，领取离婚证即可。如果结婚证已被撕毁，那么凭借身份证、户口本和婚姻状况证明等资料到民政局去补办结婚证。民政局依据结婚登记档案，或者当事人提供的结婚登记记录开一份婚姻证明，拿着婚姻证明可以到法院起诉离婚。

《中华人民共和国民法典》

第一千零七十六条夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。

离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。

第一千零七十七条自婚姻登记机关收到离婚登记申请之日起三十日内，任何一方不愿意离婚的，可以向婚姻登记机关撤回离婚登记申请。