涉外婚姻离婚的程序：如果是协议离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。诉讼离婚的，如果是在国内办理的结婚登记的，向婚姻缔结地或者一方在国内的最后居住地人民法院起诉。

一、父母结婚证丢了怎么办

结婚证丢了可以补办，男女双方到一方当事人常住户口所在地的婚姻登记机关办理结婚补办登记即可。中国公民同外国人、内地人和港澳台居民在中国内地补办结婚证的应当到内地居民常住户口所在地的婚姻登记机关办理结婚补办登记。

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

中国公民同外国人在中国内地结婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地结婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理结婚登记。

第八条规定，男女双方补办结婚登记的，适用本条例结婚登记的规定。

二、离婚可以从原来的城市离婚吗

如果是协议离婚，不能去别的城市离婚。内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。中国公民和外国人，内地居民和港澳台居民、华侨在中国内地自愿离婚的，应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。

三、离婚证应该在哪里办理

内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。虽然我国还尚未开始实施全国异地办理离婚手续，但民政部已于2021年6月1日在辽宁省、山东省、广东省、重庆市、四川省实施内地居民结婚登记和离婚登记“跨省通办”试点，试点期限为2年，自2021年6月1日起至2023年5月31日止。试点期内，在试点地区的内地居民办理离婚登记，可以前往一方当事人常住户口所在地或经常居住地婚姻登记机关办理，但要提交一方当事人在该地的有效居住证明。