如果拆迁房屋补偿协议书丢失了，应该立即向有关部门报备，并尽快采取一些解决措施。
首先，应该联系拆迁办公室或有关部门，向其说明协议书丢失的情况，同时请求其提供复印件或正本。通常来说，这些部门都会提供协助，以便您重新拿到协议书。
其次，如果您无法直接联系到有关部门，或者那些部门无法提供帮助，则可以考虑向法院提起诉讼。在此情况下，您需要准备好相关证据，以证明您曾签订过拆迁协议，但现在协议书已经丢失。然后，您可以向法院请求重申该协议的内容，并要求法院颁布一份裁决书，作为您的拆迁补偿的证明文件。
另外，为避免类似的情况再次发生，建议您在签订拆迁协议时，务必要注意保管好自己的协议书。可以将其妥善保管在安全、可控制的地方，避免遗失或被盗。
总之，如果拆迁房屋补偿协议书丢失了，并不意味着您就失去了您应该获得的权益，只要采取合适的措施，您仍然有机会保护自己的权益。
