在没有结婚证书的情况下，想要解除婚姻关系，倘若男女双方从始至终都未曾办理过结婚登记手续，那么两人只需直接结束这段关系便可以了。
然而，假如曾经办理过结婚登记但是如今结婚证书已经遗失，那么首先需要进行补办结婚证或开具婚姻关系证明，之后才能采取协议离婚或诉讼离婚的方式来解除婚姻关系。
如果男女双方能够就财产分配、子女抚养等相关事宜达成共识，那么他们可以选择协议离婚；
反之，若是无法达成一致意见，那么就必须通过诉讼离婚的途径来解决问题。

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