协议离婚结婚证丢了怎么办

协议离婚结婚证丢了可以选择“先补结婚证再办离婚证”的方式，即双方先到民政部门补办结婚证，然后再办理离婚登记手续。
如果夫妻二人的两本结婚证都丢失但需要离婚的，婚姻登记机关可根据结婚登记档案或当事人提供的结婚登记记录证明等证明材料办理离婚登记。