結婚證失丟的，確定找不到的夫妻，可以再去民政局婚姻登記處補你們的結婚證，當然補辦的時候，需要很多手續，建議你先到民政局婚姻登記處諮詢後，備齊這些資料檔案後再到那裡進行結婚證的補辦。補好後，就可以進行正常的離婚手續了。如果不想補辦耽誤離婚時間的話，那麼可以到民政婚姻登記機關，直接開一張婚姻關係證明書。
法律依據：
《婚姻登記條例》
第十七條
結婚證、離婚證遺失或者損毀的，當事人可以持戶口簿、身份證向原辦理婚姻登記的機關或者一方當事人常住戶口所在地的婚姻登記機關申請補領。婚姻登記機關對當事人的婚姻登記檔案進行查證，確認屬實的，應當為當事人補發結婚證、離婚證。
