在无结婚证明书的情形下，若夫妻双方从未正式办理过婚姻登记，则不会产生社会公认的夫妻关系，因此也就不存在法律层面上的离婚问题。
但是如果结婚证明书不幸遗失或损毁，那么双方需要首先补办结婚证明书，随后才能根据实际情况选择通过协议离婚或是诉讼离婚的途径来解除婚姻关系。
在此过程中，协议离婚需要提供双方的身份证明文件、户籍簿以及详尽的离婚协议书等等；
而对于诉讼离婚来说，则需准备好详细的起诉状、个人身份证明文件以及相关的证据材料等。

《中华人民共和国民法典》第一千零七十六条
夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。