如果福州拆迁协议书丢失了，建议你及时向有关部门查询和补办。下面是具体的建议：
1. 查询公证处：如果你的福州拆迁协议书已经办理过公证，可以先到公证处查询是否有备案。如果有备案，可以凭借备案证明证明你持有该协议书。如果没有备案，需要按照程序重新办理公证，并重新申请协议书。
2. 查询拆迁办：如果你的福州拆迁协议书没有办理过公证，需要到当地拆迁办查询相关信息。你可以带上身份证、房屋证明等相关材料，向拆迁办查询。如果该协议书已经生效并有纪录，可以要求拆迁办提供复印件作为凭证。
3. 重新办理协议书：如果以上方法都不能成功获取到该协议书，需要重新办理协议书。你可以联系拆迁办或者相关律师事务所，重新签订协议书，并经过公证备案。这样以后即便再次丢失，备案证明的复印件就可以成为有效凭证。
总之，福州拆迁协议书丢失后不要慌张，要及时采取措施进行查证和补办。尽管查找过程可能会有些复杂和耗时，但只要努力按照程序操作就能够获取到有效的凭证，保障自己的权益。
