涉外婚姻登记的程序包括预约登记、提交材料、审查材料、领取结婚证等步骤。具体办理方式可以前往当地民政局或相关政府机构进行咨询和办理。

预约登记是涉外婚姻登记的第一步，可以通过电话、网络等方式进行预约。在预约时，需要提供双方的身份证明和婚姻状况证明等材料。

提交材料后，工作人员会对材料进行审查，确认双方符合结婚条件后，安排面谈时间。在面谈时，双方需要亲自到场，并签署结婚声明书。

最后，经过审核无误后，工作人员会颁发结婚证书，宣告双方正式结为夫妻。

需要注意的是，涉外婚姻登记需要遵守当地的法律法规，不同国家和地区的规定可能存在差异。因此，在办理涉外婚姻登记前，建议先了解当地的规定和要求，确保材料齐全、符合要求，以避免出现不必要的麻烦和延误。

总之，涉外婚姻登记需要按照规定的程序和要求进行办理，以确保婚姻的合法性和有效性。同时，建议在办理前充分了解当地的规定和要求，确保顺利办理登记手续。