在法律规定下，即使结婚证书遗失，仍然可以进行离婚程序。
在这种情况下，您可选择首先前往当地的婚姻登记机关，申请补办结婚证书后，再次依法进行离婚手续的办理。
此外，还有一种方法是向婚姻登记机关提交相关结婚登记档案的证明文件，以此来确认您与伴侣之间的婚姻关系，进而完成离婚流程。
若是采用诉讼方式离婚，只需向法庭阐述结婚证书遗失这一事实就可以了。

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