面对大众回迁房安置协议书和收据丢失的情况，您可以按照以下详细步骤来补办，以确保您的权益得到妥善维护：

一、确认丢失并全面寻找

首先，请务必仔细回忆并全面查找协议书和收据可能存放的所有地点，包括家中的文件柜、抽屉、办公室等，以排除因暂时放置不当而导致的“丢失”。这一步虽然基础，但往往能有效解决问题，避免不必要的麻烦。

二、及时与征收方或拆迁办取得联系

若经过仔细查找仍无法找到协议书和收据的原件，您应立即与负责房屋征收的部门（如征收方、拆迁办）取得联系。在沟通时，请准备好个人身份证明材料，如身份证、户口本等，以便证明自己的身份及与该回迁安置事项的关联性。这一步骤至关重要，因为它为后续的处理奠定了基础。

三、准备补办所需材料

在联系征收方或拆迁办后，您需要准备以下补办材料：

1. 身份证明：提供身份证、户口本原件及复印件，以证明您的身份。
2. 权属证明：如原房屋产权证或拆迁相关文件（如拆迁公告、评估报告等），以证明您与回迁安置事项的关联性。
3. 书面申请：详细说明协议书和收据丢失的经过，以及您请求补办的内容。申请需本人签字确认，以表达您的真实意愿。
4. 其他辅助材料：如社区居委会出具的居住证明、原协议复印件（如有留存）、见证人证言等，这些材料可以增强您补办申请的证明力。

四、向相关部门申请补办

携带上述准备好的材料，您需要前往原签订协议的拆迁办公室或住房保障部门提交补办申请。在提交申请时，请注意以下几点：

1. 核心流程：向工作人员说明情况，并提交所有准备好的材料。工作人员会核对您的身份、原协议存档信息及材料的真实性。
2. 审核要点：征收方或拆迁办会对您提交的材料进行审核，以确保其真实性和完整性。审核通过后，他们会为您办理补办手续。
3. 特殊情况处理：若原协议无电子备案且无法核实内容，或者收据无法找回，您可能需要与征收部门重新协商相关条款，并签订新的协议或获取相关证明。

五、考虑登报声明作废（视地区要求而定）

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

六、保留补办协议并关注后续手续

补办完成后，您会获得一份加盖“补办”章并注明日期的协议书。这份协议书与原协议具有同等效力，请务必妥善保管。同时，关注回迁安置过程中的后续手续，如房屋产权登记等，确保凭借补办协议顺利办理相关手续。

七、注意事项与风险防范

1. 法律效力：补办协议与原协议具有同等法律效力，但请务必确认其加盖了“补办”章并注明了日期。
2. 费用问题：部分地区可能收取工本费（通常几十元），具体以当地规定为准。请提前了解并准备好相关费用。
3. 时效要求：发现丢失后应尽快办理补办手续，避免因政策变动影响您的权益。
4. 风险防范：未来重要文件建议扫描备份，并存放在安全云端或加密存储设备中，以避免类似情况再次发生。

希望以上步骤能对您有所帮助。在处理过程中，如有任何疑问或需要进一步的协助，请随时与征收方或拆迁办取得联系。