撤销协议丢失后，仅凭电话录音中对方承认协议有效，其证明力需结合具体情况判断，不能直接认定录音足以单独证明协议内容及撤销权行使的合法性。以下从不同角度详细分析：
一、电话录音的证明力
合法性要求：
- 根据《最高人民法院关于民事诉讼证据的若干规定》，录音证据需合法取得，不得侵犯他人合法权益或违反法律禁止性规定。若录音是在对方不知情或不同意的情况下秘密录制，且涉及个人隐私，可能因违法而被排除。
- 若录音是在双方通话中自然形成，未侵犯对方合法权益，则通常具有合法性。
关联性要求：
- 录音内容需与待证事实（即撤销协议的存在及内容）具有直接关联性。若录音中对方仅承认协议存在，但未提及具体条款或撤销事由，则录音的关联性可能受限。
- 录音应能清晰反映双方对协议内容的确认及撤销的意愿，否则可能因内容模糊而难以作为定案依据。
真实性要求：
- 录音内容需真实反映双方通话情况，未经剪辑或篡改。若录音存在剪辑、拼接等痕迹，可能因真实性存疑而被排除。
- 必要时，可通过技术手段对录音进行鉴定，以确认其真实性。
二、撤销协议丢失后的补救措施
其他证据收集：
- 除录音外，应尽可能收集其他与协议相关的证据，如书面沟通记录、电子邮件、短信等，以形成完整的证据链。
- 若协议涉及第三方（如见证人、中介机构等），可寻求其协助提供证言或相关证据。
对方自认的效力：
- 根据《民法典》及相关司法解释，对方在诉讼中的自认（包括录音中的承认）通常具有法律效力，可作为认定事实的依据。
- 但对方自认需明确、具体，且与待证事实直接相关。若对方在录音中的承认模糊或存在歧义，可能不足以单独证明协议内容。
法律程序建议：
- 在诉讼中，应将录音作为证据提交，并附上书面说明，详细阐述录音的取得过程、内容及与待证事实的关联性。
- 必要时，可申请法院对录音进行鉴定，以确认其真实性及合法性。
- 若对方对录音提出异议，应准备充分的反驳证据，以维护自身权益。
三、风险提示
- 证据不足风险：若仅凭录音证据，且录音内容存在瑕疵或关联性不足，可能导致法院不予采信，从而影响撤销权的行使。
- 对方反悔风险：即使录音中对方承认协议有效，若对方在诉讼中反悔并否认录音内容，可能增加诉讼难度及不确定性。
- 法律程序风险：撤销协议涉及复杂的法律程序及实体判断，建议在实际操作前咨询专业律师，以确保程序合法及实体权益得到保障。
建议：在撤销协议丢失的情况下，应尽快收集其他相关证据，形成完整的证据链。同时，咨询专业律师，制定详细的诉讼策略，以最大程度维护自身权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。