结论前置：安置房回迁协议书和拆迁安置协议书丢失后，是可以到拆迁办进行补办的，但需要遵循一定的流程和准备相应的材料。

详细解答：

1. 确认协议丢失并尝试寻找：

   • 首先，建议您仔细回忆并全面查找协议书可能存放的所有地点，包括家中的文件柜、办公室等，以排除因暂时放置不当而导致的“丢失”。这一步虽看似简单，却往往能有效解决问题。

2. 及时与拆迁办沟通：

   • 若经过仔细查找仍无法找到协议原件，应立即与负责房屋征收的部门（即拆迁办）取得联系。沟通时，需准备好个人身份证明材料，如身份证、户口本等，以便证明自己的身份及与该回迁安置事项的关联性。

3. 申请复印留存协议档案：

   • 拆迁办通常会保存有房屋回迁安置协议书的档案。在说明情况并经其审核身份无误后，可提交书面申请，详细说明协议书丢失的经过和申请复印档案的原因，请求复印留存的协议书档案。拆迁办同意后，会提供加盖公章的复印件，该复印件具有与原件相似的证明效力。

4. 考虑登报声明作废（视地区要求而定）：

   • 部分地区可能要求对丢失的协议书进行登报声明作废，以避免潜在的风险。因此，建议您咨询当地拆迁办是否有此要求。如需登报，应选择当地公开发行的报纸，并按照报社的要求办理相关手续。声明内容应包含姓名、协议书名称、协议编号等关键信息。

5. 补充或变更相关手续：

   • 如果回迁安置过程中有后续手续需要凭借原协议书办理，而原协议书已丢失，应与拆迁办协商，看是否可以凭借加盖公章的复印件办理。若不能，可能需要按照拆迁办的要求重新办理一些补充手续或变更相关文件内容，以确保回迁安置工作的顺利进行。例如，在办理房屋产权登记时，需向不动产登记部门提交复印并盖章的协议。

6. 保留其他相关证据：

   • 除了上述步骤外，您还应尽可能保留与拆迁方之间的其他证明材料，如聊天记录、通话录音等。这些材料在必要时可作为辅助证据使用，以维护您的合法权益。

法律依据与补办逻辑：

• 根据《中华人民共和国民法典》的相关规定，拆迁安置协议作为书面合同，双方基于此确定权利义务。同时，依据诚信原则，拆迁方有义务协助被拆迁方补办丢失的协议，以确保合同的顺利履行。
• 拆迁安置协议作为重要文件，拆迁方通常会留存档案。相关部门有责任保管这些档案，并在需要时提供查询和复制服务。这为补办提供了客观条件。

实际操作建议：

• 在补办过程中，保持与拆迁办的良好沟通，确保信息的准确传递和及时反馈。
• 若通过上述途径仍无法解决问题，且对方拒绝履行协议义务，您可考虑向法院提起诉讼，请求法院判决对方履行协议。这是保护自身合法权益的最后一道防线。

总结：安置房回迁协议书和拆迁安置协议书丢失后，不必过于焦虑。只要按照上述步骤逐一操作，并保留好相关证据，就能有效维护自己的合法权益。同时，也提醒您在日常生活中要妥善保管重要文件，避免不必要的麻烦。如果您在补办过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。