如果是一方结婚证丢失的，可以携带另一方的结婚证办理离婚，如果是双方结婚证都丢失了，可以先补办结婚证后再离婚。
无论是协议离婚还是诉讼离婚都需要提供结婚证。补办结婚证的程序如下：
婚姻登记机关为当事人补发结婚证，应当按照初审—受理—审查—发证程序办理。
1、当事人亲自到婚姻登记机关提出申请
2、填写《申请补领婚姻登记证声明书》
3、当事人提供相应证件和证明材料
4、婚姻登记员对当事人提交的证件、证明、声明进行审查，符合条件的，填写《补发婚姻登记证审查处理表》。
5、颁发结婚证。
补办需要提供以下材料：
1.双方身份证、户口本；
2.结婚证丢失证明；
3.婚姻档案证明。

《婚姻登记条例》第十七条
结婚证、离婚证遗失或者损毁的，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证、离婚证。