日常法律问答解答参考：
涉外婚姻的双方当事人可以按照以下程序办理协议离婚手续：首先要求双方当事人必须是自愿离婚，且已对子女抚养、财产、债务等事项达成一致意见，然后男女双方共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
相关法律：
《婚姻登记条例》 第十条
内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。