当遭遇结婚证书遗失的情况时，依然有可能进行离婚程序。
首先，您需要携带户口簿以及个人身份证明文件前往原办理婚姻登记的机构或其中一方当事人常住户口所在地区的婚姻登记机关，提出补办结婚证的申请。
在成功获得新的结婚证后，便可继续进行离婚手续的办理。
此外，您还可以选择直接向当地法院提起诉讼，请求法院对婚姻关系的解除事宜进行裁决和处理。