涉外婚姻只能通过人民法院以诉讼方式解除，首先应办理结婚证书的公证认证手续。

我国离婚虽然有两种途径，到民政部门登记处办理离婚登记和人民法院诉讼离婚，但根据《婚姻登记条例》的规定，对于双方不在中国大陆登记的婚姻，当事人要解除，不管双方是否能够达成协议，只能通过人民法院以诉讼方式离婚。

根据国际私法的相关规定，中国内地居民，在国外办理结婚登记，只需符合当地婚姻登记的要求，就能够办理，只要不违反中国相应的婚姻法律，中国当然承认其法律效力，但因为中国相关部门无法识别其证书的真伪及效力，因此需要在当地及中国使领馆办理相应的公证和领事认证（领事认证是一国的外交、领事机构在公证文书上证明公证机关或认证机关的最后一个签名和印章属实。办理领事认证的目的是使一国出具的公证文书能为另一国有关当局所承认，不致因怀疑文件上的签名或印章是否属实而影响文书的域外法律效力）程序。

（一）国外结婚证书的公证认证程序：
1、委托国际公证律师或公证员将国外注册的结婚证进行公证；
2、将公证过的结婚证送该国外交部进行认证；
3、将经过该国外交部门认证的结婚证送中国驻该国使领馆进行认证。
4、国外律师将认定过的法律文书寄会国内使用。

（二）香港地区结婚证书的公证认证：
1、委托香港的中国司法部指定的中国委托公证律师做公证（包括查核和公证）；
2、委托香港律师到中国法律服务（香港）有限公司加盖转递章；
3、将该份文件寄回内地使用。

（三）澳门地区结婚证书的公证认证：
委托澳门的中国司法部制定的公证律师做公证。需要说明的是，公证书是否需要中国法律服务（澳门）有限公司加盖转递章，目前尚无明确要求。

（四）台湾地区结婚证书的公证认证：
1、委托台湾律师到台湾公证机关公证；
2、台湾公证机关将公证文书副本寄交内地公证员协会和内地当事人；
3、内地一方将公证文书拿到公证员协会作核证。核证后即可使用。

（五）英国结婚证书的公证认证：
1、委托国际公证律师或公证员将英国注册的结婚证进行公证；
2、将公证过的结婚证送英国外交部进行认证；
3、将经过英国外交部认证的结婚证送中国驻英国大使馆进行认证。

（六）美国结婚证书的公证认证：
1、委托国际公证律师或公证员将美国注册的结婚证进行公证；
2、将公证过的结婚证送美国外交部进行认证；
3、将经过美国外交部认证的结婚证送中国驻美国大使馆进行认证。

（七）澳大利亚结婚证书的公证认证：
1、委托国际公证律师或公证员将澳大利亚注册的结婚证进行公证；
2、将公证过的结婚证送澳大利亚外交部进行认证；
3、将经过澳大利亚外交部认证的结婚证送中国驻澳大利亚大使馆进行认证。

以美国拉斯维加斯的结婚证书为例，该证书需要先送到内华达州的州务卿（NEVADA Secretary of State, 101 North Carson St., Suite 3, Carson City, NV. 89701)办公室认证，然后将其送至中国驻旧金山总领事馆认证后方能在国内使用。而对于在美国出具的、需送往中国香港或澳门特别行政区使用的公证文书，无需办理中国驻美使领馆认证。只需将有关公证文书送往相应的州务卿办公室或美国国务院认证办公室办理《附加证明书》，即：APOSTILLE，即可在香港、澳门特区使用。所以赌城婚姻在香港地区承认相关手续更简便一些。台湾地区要求此种婚姻需要在台湾当地户政事务所进行登记，如同中国的户口本变更“婚姻状况”，且以此作为身份变更的法律依据，相对而言，台湾的程序最复杂。

法院立案的前提是该结婚证书必须要实现办理前文中提到的公证认证程序，否则不予受理，并且该结婚证及公证认证文件还要经过法院认可的翻译机构进行翻译。 通常情况下，当事人此时都在国内，怎么办呢？只能委托美国那边的朋友，或是委托美国当地的律师代为办理，但这样会导致当事人诉讼成本大大增加，所以当事人在国外结婚登记时，最好就一并将公证认证手续办了，省得将来不必要的麻烦。