协议书丢失并不影响其本身的法律效力。以下从不同角度为您详细分析：

一、协议书法律效力的基础

协议书的法律效力主要基于以下几个要素：

1. 双方具有相应的民事行为能力：这意味着协议双方必须具备签署协议所需的法律行为能力，能够理解和承担协议所产生的权利和义务。
2. 协议是双方真实的意思表示：协议的内容必须是双方自愿达成的，不存在欺诈、胁迫等情形，双方对协议的内容有充分的理解和认可。
3. 协议不违反法律、行政法规的强制性规定，不违背公序良俗：这是协议合法有效的基本前提，如果协议内容违反了法律法规或者社会公共利益，那么该协议将无效。

只要协议书满足上述条件，即具有法律效力，协议文本的存在与否并不影响其效力。

二、协议书丢失后的证明问题

虽然协议书丢失不影响其法律效力，但在涉及纠纷需要证明协议的存在及内容时，可能会面临一定的挑战。此时，可以通过以下方式来证明协议的真实性和合法性：

1. 查找协议的副本：如当时与对方沟通协议事宜的邮件、短信中提及协议内容，这些都可以作为辅助证据。
2. 寻找证人：若有第三人见证协议签订过程，证人证言也能起到一定的证明作用。
3. 证明协议的实际履行：若协议已实际履行，双方按照协议约定的权利义务行事的一系列行为，也能间接证明协议的存在和效力。例如，在借款合同中，如果借款人已经按照协议约定偿还了部分或全部借款，那么这可以证明借款协议的存在和效力。

三、实际操作中的建议

1. 留存多份协议：在签订协议时，建议双方各留存一份原件，以备不时之需。
2. 收集其他相关证据：除了协议原件外，还可以收集与协议相关的其他证据，如往来邮件、短信、转账记录等，以便在需要时证明协议的存在及内容。
3. 及时咨询专业律师：如果协议书丢失后涉及纠纷，建议及时咨询专业律师，以获取更具体的法律建议和指导，确保自身权益得到有效保护。

四、特殊情况下的处理

如果协议书丢失后，对方否认协议的存在或内容，且没有其他证据能够证明协议的真实性和合法性，那么可能会面临一定的法律风险。此时，持有协议相关线索的一方需要积极举证，通过合法途径维护自己的权益。如果确实无法证明协议的存在及内容，那么可能会承担不利的法律后果。

举例说明：假设甲乙双方签订了一份买卖合同，约定甲向乙购买一批货物。之后，乙不慎将自己持有的那份合同丢失。在货物交付过程中，甲提出一些与原合同不符的要求，乙认为与原合同不符，甲却否认有此约定。此时，如果乙无法提供合同原件或其他证据来证明合同的存在及内容，那么可能会面临一定的法律风险。因此，建议乙在签订合同时留存多份合同或收集其他相关证据，以防后续纠纷。

协议书丢失并不影响其本身的法律效力，但在涉及纠纷需要证明协议的存在及内容时，可能会面临一定的挑战。因此，建议在签订协议时留存多份协议或收集其他相关证据，以确保自身权益得到有效保护。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。