若夫妻双方所持有的结婚证书遗失，仍可选择进行离婚手续办理。
针对仅有一方遗失结婚证的情况，可仅依据另一方可使用的结婚证书来完成离婚流程。
假如既为各自持有的结婚证书丢失，夫妻双方则需携带户口本及身份证等相关证件至原办理婚姻登记的机构或是居住地所在的婚姻登记机关提出书面申请，申请补发丢失的离婚证书后，即可顺利完成离婚流程。
倘若对方不愿意配合补办结婚证书，可先前往当地民政局办理婚姻状况证明文件，随后便可顺利实现离婚计划。

《婚姻登记工作暂行规范》第五十五条
当事人遗失、损毁婚姻证件，可以向原办理该婚姻登记的机关或者一方常住户口所在地的婚姻登记机关申请补领。根据该条规定，遗失、损毁结婚证的，可以到婚姻登记机关申请补领。