若您不慎遗失了结婚证书，依然可行进行离婚程序。
在此过程中，您们不妨先行补办结婚证书，接着再前往既定的登记离婚机构或选择向常住户口所在地递交诉讼离婚文件来完成相应步骤。
当事人有权利携带户口簿和身份证等相关资料，向原先办理过婚姻登记的机关,亦或是民事登记上了一方当事人常驻户口所在地的婚姻登记机关提出请求，要求其颁发新的结婚证书。
对此，婚姻登记机关需要对当事人的婚姻登记记录进行全面的查验与核实，当确认各项信息属实时，他们将进一步为当事人重新颁发结婚证书。

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