若不慎遗失结婚证书，仍有可能成功办理离婚手续。
您可以首先前往当地婚姻登记部门，申请补办结婚证书，随后按照程序进行离婚手续办理。
此外，您还可向婚姻登记机关提交结婚登记档案证明等相关文件，只要审核通过且材料属实，便可顺利完成离婚事宜。

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