若并无缔结之结婚证书，则需首先明确这份状况是由于从未进行过结婚登记手续或是因结婚证书遗失所致。
若贵夫妇确实从未进行过结婚登记手续，依据我国相关法律规定，双方并不具备婚姻关系成立之基础，因此无需办理离婚手续即可结束婚姻关系。
若结婚证书不幸遗失，贵夫妇可凭户口簿及本人身份证明文件至原办理婚姻登记的地方或任何一方经常居住地的婚姻登记机构申请补发结婚证书，随后便可依法办理离婚手续。

《婚姻登记条例》第十七条
结婚证、离婚证遗失或者损毁的，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证、离婚证。