在未持有合法的结婚证书的情况下，首先建议您进行结婚证书的补办手续，以便为后续的离婚程序做好准备。
若是属于事实婚姻的范畴，您也可尝试向各级人民法院提出离婚诉讼请求。
若不幸遗失了离婚证书，当事人可凭借户籍簿及个人身份证件前往原办理婚姻登记的机构，或向其中一方当事人常年居住地的婚姻登记机关递交补领申请书。
在办理结婚登记时，中国境内的居民需要提供以下相关证件和证明文件：（1）填写完整的户口簿和个人身份证信息;
（2）签署确认自身无配偶并与对方当事人无任何直接血缘及三代以内旁系血缘关系的书面声明。

《婚姻登记条例》第十七条
结婚证、离婚证遗失或者损毁的，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证、离婚证。