如果拆迁协议书原件丢失，您应该尽快采取以下步骤：
第一步，立即联系有关部门或拆迁单位。您需要告知他们协议书已经丢失，然后请求他们为您提供一份复印件或原件，以确保您的权益得到保障。
第二步，如果您不确定协议书原件是否丢失（可能遗失在他处），您可以仔细地检查家中或办公室等常见存放地点。如果仍然无法找到，可向其他相关人员或事务所等渠道询问。
第三步，如果您确定协议书已经丢失而无法找到原件或复印件，您可以尝试从相关部门申请一份复印件或原件。您需要向拆迁单位或政府部门提交书面申请，并提供相关证明材料，如身份证等。通常情况下，申请需要一定的时间才能被批准并得到相应文件的复印件或原件。
第四步，如果您无法获得原件或复印件，您可以尝试与拆迁单位、政府部门或其他相关人员进行谈判。您可以说明您的处境，以及如果没有拆迁协议书，您将面临的困难和损失。您可以尝试要求他们签署一份新的协议书并留下复印件，以确保您的合法权益得到保护。
总之，如果拆迁协议书原件丢失，建议您立即联系有关部门或拆迁单位，并费尽一切努力尽快获得一份复印件或原件，以确保您的权益得到保障。同时，注意保存好未来的复印件或原件，以防再次丢失。
