如若遭遇结婚证书丢失，而对方又不予提供的话，可以携带户籍薄与本人有效身份证明文件前往原来登记办理婚姻事宜的机构或其中任一方专门用于居住管理的户口所在地区的婚姻登记机关进行重新申领。
随即可向当地的人民法院提出合法的离婚诉讼请求。
倘若未曾预约领取过结婚证书，该种关系并未被法律所认可及保障，属于非法同居状态，因此并不存在离婚这一法律程序。

《民法典》第一千零七十九条
夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。
人民法院审理离婚案件，应当进行调解；如果感情确已破裂，调解无效的，应当准予离婚。
有下列情形之一，调解无效的，应当准予离婚：
（一）重婚或者与他人同居；
（二）实施家庭暴力或者虐待、遗弃家庭成员；
（三）有赌博、吸毒等恶习屡教不改；
（四）因感情不和分居满二年
（五）其他导致夫妻感情破裂的情形。
一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。
经人民法院判决不准离婚后，双方又分居满一年，一方再次提起离婚诉讼的，应当准予离婚。