当土地承包协议双方都丢失时，不用过于担心，以下是一些补救措施和建议：

首先，双方可以尝试进行协商，看是否能从对方的留存中复印合同文本。复印完成后，双方应在复印件上签字确认其与原件一致，以确保复印件的法律效力。如果对方拒绝提供复印件，您可以向发包方（如村组织或乡镇经管站）提出查阅原始合同档案的申请。根据相关规定，发包方有义务协助您查阅并提供相关资料。

其次，除了合同文本，您还可以积极收集其他能证明承包关系的证据。这些证据可能包括土地交付使用的凭证（如交接时的书面记录）、租金支付凭证（如转账记录、收据等）以及了解承包情况的证人的证言。这些证据相互印证，可以在一定程度上证明承包关系的存在。

此外，如果您持有《农村土地承包经营权证》，那么该证件也是证明您具有某宗土地承包经营权的重要文件。根据《农村土地承包经营权证管理办法》，该证件与承包合同具有同等的法律效力。

最后，如果双方无法就复印合同或提供其他证明文件达成一致，或者您认为自己的权益受到了侵害，您可以考虑寻求法律援助或咨询当地县级以上地方农业行政主管部门。他们可以提供更具体的法律建议和指导，帮助您维护自己的合法权益。

总之，虽然土地承包协议的丢失可能会带来一些不便，但只要您采取适当的补救措施并积极收集证据，您仍然可以维护自己的合法权益。