两个结婚证全部丢失，怎么办理离婚

结婚证是婚姻登记机关签发的证明婚姻关系有效成立的法律文书。根据民政部门颁发的相关规定：结婚证遗失或损毁的，应当办理《夫妻关系证明》。　　申请办理《夫妻关系证明》应提供的材料有：　　
1、男女双方的书面申请;　　
2、双方单位或街道办事处出具的《婚姻状况证明》;　　
3、双方户籍所在地公安派出所出具的《户籍证明》;　　
4、双方的身份证、户口簿复印件;　　
5、二人近期免冠半身合影照片(二寸)3张。　　婚姻登记机关自收到当事人的申请及有关证件之日起7日内审查核实并出具《夫妻关系证明》。《夫妻关系证明》与结婚证具有同等的法律效力。　　另外，对于结婚证丢失，有补办需求的人，双方可以持有本人的常住户口簿和居民身份证，亲自到婚姻登记机关提出申请，填写《申请被领婚姻登记证声明书》，当事人还需提供能够证明其婚姻状况的证明，婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，为当事人补发结婚证。