夫妻二人的两本结婚证全部丢失的，婚姻登记机关可根据结婚登记档案或当事人提供的结婚登记记录证明等证明材料办理离婚登记。
当事人应对结婚证丢失情况作出书面说明，该说明由婚姻登记机关存档。
如果结婚时间年岁太久，查找不到当时的登记资料的，婚姻登记机关不会出具证明，这种情况，只能诉讼离婚。
立案时可以提供单位、派出所出具的证明材料。

《婚姻登记条例》第十一条
办理离婚登记的内地居民应当出具下列证件和证明材料：
(一)本人的户口簿、身份证；
(二)本人的结婚证；
(三)双方当事人共同签署的离婚协议书。