在无结婚证书的情况下，按照通常的离婚程序进行办理几乎是不可行的。
众所周知，结婚证书乃是证明婚姻关系真实存在的关键性法定文件。
因此，首要任务便是确认当事人是否曾有过结婚登记的经历。
若确实已登记，然而结婚证书却不幸遗失，此时可前往婚姻登记机构申请开具婚姻关系证明，进而通过协商达成离婚协议或者通过司法途径解决离婚问题以解除婚姻关系。
倘若从未办理过结婚登记手续，则意味着双方在法律层面并不构成婚姻关系，自然也无需进行离婚手续，只需各自决定离开便可。

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