如果农村承包林木合同的双方都丢失了合同，以下是一些建议来帮助解决这个问题：

1. 尝试找回原合同或复印件：

   • 首先，双方应尽可能回忆并检查是否留有合同的电子版、照片、扫描件或任何形式的复印件。
   • 询问对方是否还保留有合同，或者双方是否曾将合同交给第三方（如村委会、林业部门等）备案或存档。

2. 重新签订或补签合同：

   • 如果无法找到原合同或任何形式的复印件，双方可以协商重新签订或补签一份新的合同。
   • 新合同应明确承包的林木范围、期限、权利义务、违约责任等关键条款，并确保与原合同的内容基本一致。

3. 寻求见证或证明：

   • 如果双方对原合同的内容有清晰的记忆，并且没有争议，可以邀请无利害关系的第三方（如村干部、邻居等）作为见证人，证明双方曾签订过合同及合同的主要内容。
   • 也可以尝试收集其他间接证据，如双方之前的交易记录、通信记录等，来佐证合同的存在和内容。

4. 法律咨询与诉讼：

   • 如果双方对合同内容存在争议，或者无法就补签合同达成一致，建议寻求专业的法律咨询。
   • 在必要时，可以通过法律途径来确认合同的内容或解决因合同丢失而产生的纠纷。

作为拥有多领域法律实务经验的律师，我能够为你提供进一步的法律咨询和帮助。如果你有任何疑问或需要更详细的建议，请随时向我提问。