1、结婚证丢了，双方都同意离婚，并且对子女抚养和财产分割都达成了一致，并写好了离婚协议书，这时发现结婚证丢了，双方可以一起到民政局补办结婚证后再进行离婚登记手续。双方可以持户口簿、身份证向原办理婚姻登记的机关申请补领。
2、法律依据：《婚姻登记条例》
第十一条 办理离婚登记的内地居民应当出具下列证件和证明材料：
(1)本人的户口簿、身份证;
(2)本人的结婚证;
(3)双方当事人共同签署的离婚协议书。