结婚证失丢确定找不到的夫妻，可以再去民政局婚姻登记处补办你们的结婚证，当然补办的时候，需要很多手续，建议你先到民政局婚姻登记处咨询后，备齐这些资料文件后再到那里进行结婚证的补办。补好后，就可以进行正常的离婚手续了。
如果不想补办耽误离婚时间的话，那么可以到民政婚姻登记机关，直接开一张婚姻关系证明书，那当然你们必须让对方相信你们是夫妻，或者提供一些个人信息，婚姻登记处也会帮助你们查相关信息。
有一些婚姻登记部门是不愿意向你提供婚姻关系的证明的，因为可能会出现错误。这个时候，你最好是到自己的户口所在地的派出所进行相应手续的补办。一般情况下，如果你们的户口一个户口本上的话，那么可以让派出所开户籍证明，这个时候，户籍证明也能用来办理离婚手续的。
如果你们所在属于村或者是居委会的话，那么你还可以在那里开居这样的证明。让他们证明你们是本身就是夫妻，即婚姻关系证明。这样，就可以拿着这个夫妻关系证明去办理离婚的手续了。