法律分析:
协议离婚时结婚证丢失的可以先到婚姻登记部门补领结婚证,而后办理离婚手续。结婚证遗失的,当事人可以持户口簿、身份证向原办理婚姻登记的机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证,确认属实的,应当为当事人补发结婚证,携带补领的结婚证依法办理协议离婚手续。《婚姻登记条例》第十七条
结婚证、离婚证遗失或者损毁的,当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证,确认属实的,应当为当事人补发结婚证、离婚证。