两个结婚证都丢了，可以先补办结婚证再办理离婚登记。

登记离婚，夫妻双方协商一致，即可到婚姻登记机关进行登记离婚。协商一致的内容，应该体现在离婚协议上，包括但不限于以下内容：离婚意思表示、抚养权归属、抚养费给付、财产分割等。诉讼离婚，夫妻双方不能协商一致，只能去法院起诉离婚，由法院裁决是否准予离婚，同时会裁决抚养权归属、抚养费给付、财产分割等问题。

离婚的程序

离婚登记按照初审——受理——审查——登记(发证)的程序办理：(一)、当事人提交证件和证明材料;

(二)、婚姻登记员查验相应证件和证明材料;

(三)、婚姻登记员向当事人讲明婚姻法关于登记离婚的条件;

(四)、婚姻登记员询问当事人的离婚意愿以及对离婚协议内容的意愿;

(五)、双方自愿离婚且对子女抚养、财产及债务处理等事项协商一致的，双方填写《申请离婚登记声明书》，并在监誓人面前签名;

(六)、夫妻双方亲自在离婚协议上签名;婚姻登记员作监誓人。协议书夫妻双方各一份，婚姻登记处存档一份;

(七)、婚姻登记员对当事人提交的证件、申请离婚登记声明书、离婚协议书进行审查，符合离婚条件的，填写《离婚登记审查处理表》和离婚证;

(八)、颁发离婚证。颁发离婚证应当在当事人双方均在场时按照下列步骤进行：

1.向当事人双方核实姓名、出生日期、离婚意愿;

2.告知当事人双方领取离婚证后的法律关系以及离婚后与子女的关系、应尽的义务;

3.见证当事人本人亲自在《离婚登记审查处理表》“当事人领证签名或按指纹”一栏中签名;当事人不会书写姓名的，应当按指纹。

4.在当事人的结婚证上加盖条型印章，其中注明“双方离婚，证件失效。××婚姻登记处”。注销后的结婚证退还当事人。

5.将离婚证分别颁发给离婚当事人双方，向双方宣布：取得离婚证，解除夫妻关系。

这种方法适用于，夫妻双方只有一方的结婚证丢失怎么离婚的情况。夫妻二人可以直接去民政局用另一方的那本结婚证办理离婚登记。夫妻二人的两本结婚证丢失怎么离婚的情况。婚姻登记机关可根据结婚登记档案或当事人提供的结婚登记记录证明等证明材料办理离婚登记。当事人应对结婚证丢失情况作出书面说明，该说明由婚姻登记机关存档。