结婚证丢了协议离婚应该补办结婚证。
《婚姻登记条例》第十一条规定，办理离婚登记的内地居民应当出具下列证件和证明材料：
(一)本人的户口簿、身份证；
(二)本人的结婚证；
(三)双方当事人共同签署的离婚协议书。
