合同双方当事人都丢失了土地承包合同协议书原件，并不影响合同的法律效力。只要合同在订立时符合生效要件，且能够通过其他证据证明其真实性和合法性，该合同就依然具有法律约束力。以下从多个角度为你详细分析：
合同生效的要件
主体合格：土地承包合同的双方当事人必须具备相应的民事行为能力，能够独立实施民事法律行为。例如，自然人需达到法定年龄且精神状态正常，如果是法人或其他组织，则需依法成立并在其经营范围或法定权限内订立合同。这是确保合同有效性的基本前提。
意思表示真实：合同的订立必须是双方真实意愿的体现，不存在欺诈、胁迫、重大误解等导致意思表示不真实的情形。这意味着双方在签订合同时应是在自由、平等、无外界不当影响的情况下进行的。
内容合法：土地承包合同的内容必须不违反法律法规的强制性规定，不违背公序良俗。比如，合同中约定的土地用途、承包期限等条款，都需要符合相关法律法规的规定。
形式合法：虽然法律、行政法规可能规定土地承包合同需要采用书面形式，但即使合同文本丢失，只要其他证据能够充分证明合同的存在和内容，其法律效力仍然可以得到确认。
证明合同关系及内容的证据
在土地承包合同文本丢失的情况下，可以通过以下多种证据来证明合同的关系及内容：
书面证据：包括合同的复印件、传真件、往来函件、对账单、收货单（如果涉及土地上的产出）等在合同履行过程中形成的书面文件。这些文件能够间接或直接证明合同的存在及其具体内容。
电子证据：在现代社会，电子邮件、电子聊天记录、电子签名等电子数据也越来越成为重要的证据来源。如果这些电子证据能够清晰地展示合同的订立和履行情况，同样可以作为认定合同法律效力的依据。
证人证言：与合同签订或履行相关的证人，如合同签订时的在场人或见证人，他们的证言可以辅助证明合同的存在和内容。虽然证人证言可能受到主观因素的影响，但在没有其他直接证据的情况下，它仍然具有一定的证明力。
实际操作建议
尽量寻找备份：首先，你可以尝试寻找合同的备份，比如是否在其他地方有存档，或者是否与其他相关文件一起存放。
及时沟通协商：如果确实无法找到合同原件，双方应及时沟通协商，共同确认合同的内容和效力。这有助于避免后续因合同内容不明确而产生的纠纷。
收集并保存证据：在协商的过程中，注意收集并保存能够证明合同关系及内容的证据，如上述提到的书面证据、电子证据和证人证言等。
咨询法律意见：如果你对合同的法律效力或证据收集等方面存在疑问，可以直接向我咨询，我会根据你的具体情况提供专业的法律意见。
综上所述，合同的法律效力并不依赖于合同原件是否存在，而是取决于双方当事人的真实意思表示、合同的合法性以及能否通过其他证据证明合同的存在和内容。因此，即使土地承包合同协议书丢失，只要满足上述条件，合同仍然具有法律效力。如果你还有其他疑问或需要进一步的帮助，请随时向我咨询。