如果协议离婚证丢失了，应该立即采取措施尽快补办。首先可以联系原来的公证处（如果是经过公证的离婚证），婚姻登记机关或人民法院，向他们说明情况，申请再次办理离婚证。通常需要提供身份证、户口本、结婚证等证明身份的材料，以及原离婚证件的复印件等证明离婚事实的材料。如果是协议离婚，还需要提供双方签字的离婚协议书等材料。
如果无法联系到原来的公证处、婚姻登记机关或人民法院，可以考虑委托专业机构或律师事务所代办。但是，补办离婚证件需要缴纳一定的费用，而且办理时间也较长，需要耐心等待。因此，为了避免这种情况发生，建议在办理离婚时妥善保管好相关证件，以免造成不必要的麻烦和费用。
