如果拆迁协议遗失了，应该采取以下措施：
1.联系当地拆迁办公室：首先应该向当地的拆迁办公室咨询是否有备份文件，并向其提供现有的证明材料。
2.寻求法律援助：如果没有备份文件或者拆迁办公室未能提供帮助，应该寻求法律援助。
3.找证人证明：如果当时签署拆迁协议时有其他人在场或者知道此事，可以找证人提供帮助，证明拆迁协议的真实性。
4.提供相关证据：提供可以证明拆迁协议存在的相关证据，比如照片、记录、通讯等。
总之，如果拆迁协议遗失了，应该及时采取行动，通过各种途径找寻有效证据，以便维护自己的合法权益。同时，也应该在签署重要合同时保留好备份，以避免类似情况的发生。
