法律分析：
结婚证失丢确定找不到的夫妻，可以再去民政局婚姻登记处补办你们的结婚证，当然补办的时候，需要很多手续，建议你先到民政局婚姻登记处咨询后，备齐这些资料文件后再到那里进行结婚证的补办。补好后，就可以进行正常的离婚手续了。如果不想补办耽误离婚时间的话，那么可以到民政婚姻登记机关，直接开一张婚姻关系证明书，那当然你们必须让对方相信你们是夫妻，或者提供一些个人信息，婚姻登记处也会帮助你们查相关信息。
法律依据：
《婚姻登记条例》 第十七条 结婚证、离婚证遗失或者损毁的，当事人可以持户口簿、身份证向原办理婚姻登记的机关，或者一方当事人常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证、离婚证。