倘若仅仅是夫妻一方的结婚证书丢失了，那么他们仍然有权利前往当地的婚姻登记机构申请进行和平的协议离婚手续;
然而若无法达成一致离婚的协议，那便可前去当初进行婚姻登记的民政部门申请补发结婚证书，以此来顺利完成离婚手续;
又或者是前往上述的婚姻登记机构调取出原先的结婚档案以证实夫妻关系的存在，继而再向相关法律部门发起请求进行诉讼离婚。
然而，倘若两位当事人的结婚证书都不幸遗失了，那么就必须再次回到当初进行婚姻登记的民政部门重新申请补发结婚证书，且最终再依法经过相应的离婚程序。

《民法典》第一千零七十六条
夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。