在没有结婚证书的情形之下，若男女配偶双方未能完成正式的结婚注册手续，那么在法律层面之上，他们并不构成实质性的婚姻关系，因此也无需履行离婚程序。
然而，假如存在结婚证书遗失或在过去曾经进行过婚姻登记但相关文件已经遗失，双方当事人可首先前往当地的婚姻登记机构申请补发结婚证书，然后再按照法定程序办理离婚手续。
倘若双方能够就财产分配以及子女抚养等关键议题达成共识并签署离婚协议，便可在达成一致意见之后，向法院提起诉讼，由法院依法审理和裁决，最后以民事调解书的形式正式解除了双方之间的婚姻关系。

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