若失去结婚证书，依然可进行离婚程序。
当事人可首先前往婚姻登记机关申请补发结婚证，并在领取后至民政部门办理正式的离婚手续；
又或者向婚姻登记机关提交结婚登记档案记录以证明其婚姻关系存在，进而完成离婚事宜。
若是选择通过法律途径解决离婚问题，结婚证并非必要文件，法院将依据其他相关证据来确认双方的婚姻关系。

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