如果拆迁协议丢失了，需要拆迁相关部门重新办理并重新签订一份新的拆迁协议。在办理新的拆迁协议之前，可以通过登报的方式尽快发出寻找丢失拆迁协议的信息，加快寻找丢失拆迁协议的速度。
在登报的时候，可以选择发布在当地的报纸或者官方网站上，公开发布丢失拆迁协议的信息。需要注明丢失的时间、地点、拆迁对象以及联系方式等重要信息，让周围的人们帮助寻找。
此外，也可以向相关的拆迁部门咨询，看是否有其他的补救措施。例如，可以提交一份申请或者遗失声明，帮助促进寻找丢失拆迁协议的速度。
总之，在丢失拆迁协议的情况下，需要及时采取措施，尽快补救，避免对拆迁工作产生不利影响。登报是其中一种方式，但也需要注意选择适当的渠道和方式，以提高寻找丢失拆迁协议的成功率。
