在进行协议离婚程序时，如遇结婚证遗失之情况，可考虑采取“先行补领结婚证后再行办理离婚证”之策略。
具体而言，即双方需先前往民政部门寻求协助，完成结婚证的补办工作，此后方可进行离婚登记的相关办理手续。
此外，对于同时丧失两份结婚证且需要依法办理离婚手续的夫妻来说，婚姻登记机构则可以依据结婚登记档案或者由当事人提供的结婚登记记录证明等相关证明文件来为其办理离婚登记事宜。
《婚姻登记工作规范》
第五十五条受理离婚登记申请的条件是：(一)婚姻登记处具有管辖权;(二)要求离婚的夫妻双方共同到婚姻登记处提出申请;(三)双方均具有完全民事行为能力;(四)当事人持有离婚协议书，协议书中载明双方自愿离婚的意思表示以及对子女抚养、财产及债务处理等事项协商一致的意见;(五)当事人持有内地婚姻登记机关或者中国驻外使(领)馆颁发的结婚证;(六)当事人各提交2张2寸单人近期半身免冠照片;(七)当事人持有本规范第二十九条至第三十五条规定的有效身份证件。
二、协议离婚结婚证丢了要怎么办
当事人有一本结婚证丢失的，婚姻登记机关可根据另一本结婚证办理离婚登记；两本结婚证都丢失的，夫妻有两种方法来协议离婚：
1、一种是带上身份证到发证的婚姻登记处（结婚窗口）查找结婚登记档案，婚姻登记部门出具查档证明，当事人双方带着户口本、身份证、查档证明和三张大两寸合影相片到当事人一方的户口所在地的婚姻登记部门补办结婚证，也可以到存档的婚姻登记部门补发结婚证。补好结婚证后，双方便可到民政部门协议离婚，办理离婚证。
2、另一种方法是不需要补办结婚证，直接去民政局开具婚姻状况证明，即可以办理离婚登记。
《婚姻登记条例》第十七条
结婚证、离婚证遗失或者损毁的，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证、离婚证。
法律是社会的基石，是维护社会秩序和公正的重要手段。我们每个人都应该尊重法律，遵守法律，维护法律的尊严和权威。正如本文的标题所提出的问题，“协议离婚结婚证丢了怎么办理”，法律不仅是一种规定，更是一种教育和引导。我们应该从法律中学习如何正确地行事，如何尊重他人的权益，如何维护社会的公正和公平。只有这样，我们才能真正实现法治社会的理想，才能真正实现公正和公平。
