即使结婚证书遗失了，仍有可能完成离婚程序。
首先，您需要前往婚姻登记机关申请补发结婚证书，随后便可以启动离婚手续。
另外一种方式是您可以将婚姻登记档案中的相关证明材料提供给婚姻登记机关，由该机构进行审查与核实后，同样可以为您办理离婚事务。
倘若您选择通过诉讼渠道解除婚姻关系，只需在向法院提交案件时详细阐述结婚证遗失的详细经过，法院经审慎判断后，将会依照法律法规妥善处理。

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