离婚的协议丢失再婚不属重婚，一方有配偶而重婚的，或者明知他人有配偶而与之结婚的才是重婚。只要前一婚姻依法办理了离婚登记手续，领取到了离婚证的，再婚不属于重婚。
【本文关联的相关法律依据】
《中华人民共和国刑法》第二百五十
有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
《最高人民关于适用〈中华人民共和国刑事诉讼法〉的解释》第一条第二款第四项
人民没有提起公诉，被害人有证据证明的轻微刑事案件：重婚案（刑法第二百五十规定的）等。
本项规定的案件，被害人直接向人民起诉的，人民应当依法受理。对其中证据不足，可以由机关受理的，或者认为对被告人可能判处三年有期徒刑以上刑罚的，应当告知被害人向机关报案，或者移送机关立案侦查。
