在未领有结婚证书的前提条件下，若两方从未进行过正式的结婚登记，那么他们之间便无法建立起具有法律约束力的婚姻关系，因此也无需履行离婚程序，只需双方自行决定是否继续保持联系或各自开始新的生活。
然而，倘若其中一方的结婚证书不幸遗失，那么想要结束这段婚姻，就需要采取相应措施。
首先，可以先前往相关部门进行婚姻证件补办，从而为接下来的离婚手续做好准备；
其次，也可选择直接向婚姻登记机构申请开具婚姻关系证明文件，随后按照协议离婚或者诉讼离婚这两种合法途径来解除婚姻关系。

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