若在离婚之际，夫妻双方并未持有结婚证书，那么此种情况往往无法进行合法离婚程序。
然而，倘若出现结婚证书遗失的情况，夫妻双方可凭借户口簿以及个人身份证明前往原办理婚姻登记的相关机构或其中一方当事人常住户口所在地区的婚姻登记机关提出补领结婚证的申请。
若在过去从未办理过结婚登记手续，则意味着双方并不具备法律层面的婚姻关系，因此也就无需办理离婚手续，只需直接解除同居关系即可。
若是选择通过法院提起诉讼方式来解决离婚问题，首先必须要证明双方确实存在婚姻关系。

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