男女双方可以按照以下程序办理涉外婚姻的结婚手续:
1、双方向共同前往内地居民常住户口所在地的婚姻登记机关申请登记;
2、再提交相关法律法规规定的结婚所需要提交的材料;
3、审查材料,符合条件的予以办理结婚登记,发给结婚证。法律依据:《婚姻登记条例》第四条
内地居民结婚,男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理结婚登记。
中国公民同外国人在中国内地结婚的,内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地结婚的,男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理结婚登记。