如果新沂拆迁协议丢失了，需要进行补救措施。以下是需要采取的步骤：
首先，要认真评估协议的重要性。如果这个协议对个人或组织未来的生计有关键的影响，那么及时补救是必要的。如果找不到协议将可能导致不良后果，例如未能拿到赔偿款、法律纷争或交易问题等。
其次，补救措施之一是从协议签署方或相关部门申请复印或重新签署协议。这样的请求可能涉及许多程序，包括提供身份证明、记录目的以及支付相关费用等。如果签署方或相关部门足够合作，复制或重新签署协议可能不会太麻烦。
另一种方法是联系有关组织，例如房地产公司、政府机构或拆迁公司，以获取复本。这可能会需要提交文件和支付费用，但是通常会获得协议的复本。
最后，如果以上两种方法都不起作用，那么必须考虑法律救济。这样的程序可能很长，费用高昂，但它确保了协议合法性以及维护个人利益。申请法律救济的最佳途径是咨询律师或寻求法律援助。
总之，新沂拆迁协议被遗失可是一件严重的事情，因为它可能导致不良后果。如果这种情况发生了，必须尽快采取补救措施以确保自身利益不会受到损害。
