1、直接去民政局办理离婚登记
这种方法适用于夫妻双方只有一方的结婚证丢失怎么离婚的情况。夫妻二人可以直接去民政局用另一方的那本结婚证办理离婚登记。
2、先去民政局开证明，再办理离婚登记
夫妻二人的两本结婚证丢失怎么离婚的情况。婚姻登记机关可根据结婚登记档案或当事人提供的结婚登记记录证明等证明材料办理离婚登记。当事人应对结婚证丢失情况作出书面说明，该说明由婚姻登记机关存档。
3、去民政局先补办结婚证，再登记离婚。
结婚证丢失怎么离婚，可以选择上述两种方法离婚，也可以选择“先补结婚证再办离婚证”的方式，双方可以持户口簿、身份证向原办理婚姻登记的机关或者其中一方常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对婚姻登记档案进行查证，确认属实的，补发结婚证。
补领结婚证以后，如果双方能对离婚事宜达成一致意见，可以到原办理婚姻登记的机关或者其中一方常住户口所在地的婚姻登记机关办理离婚登记。如果另一方不配合去补领结婚证，可以持户口本、身份证去原婚姻登记机关要求出具婚姻关系证明，然后到人民法院诉讼离婚。

法律依据：《婚姻登记条例》

第五条 办理结婚登记的内地居民应当出具下列证件和证明材料：

(一)本人的户口簿、身份证;

(二)本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的签字声明。

办理结婚登记的香港居民、澳门居民、台湾居民应当出具下列证件和证明材料：

(一)本人的有效通行证、身份证;

(二)经居住地公证机构公证的本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的声明。办理结婚登记的华侨应当出具下列证件和证明材料：

(一)本人的有效护照;

(二)居住国公证机构或者有权机关出具的、经中华人民共和国驻该国使(领)馆认证的本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的证明，或者中华人民共和国驻该国使(领)馆出具的本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的证明。

办理结婚登记的外国人应当出具下列证件和证明材料：

(一)本人的有效护照或者其他有效的国际旅行证件;

(二)所在国公证机构或者有权机关出具的、经中华人民共和国驻该国使(领)馆认证或者该国驻华使(领)馆认证的本人无配偶的证明，或者所在国驻华使(领)馆出具的本人无配偶的证明。