若双方合同都丢失了，不必过于担忧，通过合理措施依然可以有效维护自身权益并解决相关问题。以下是从不同角度给出的具体分析和建议：
一、尝试与对方协商补签或获取合同副本
协商补签：
- 合同通常一式多份，首先可以尝试与合同的另一方沟通，请求其提供合同原件的复印件或电子版，或者协商重新签订一份与原合同内容一致的合同。
- 在补签或获取复印件时，应确保复印件上注明“本复印件与原件一致”，并由对方签字或盖章确认，以增强其法律效力。
补签合同的注意事项：
- 若选择补签合同，应详细列明原合同的签订时间、主要内容等关键信息，并确保双方再次签字或盖章确认。
- 补签过程中，注意留存相关证据，如聊天记录、会议纪要等，以证明补签行为的真实性和合法性。
二、收集并整理其他证据
证据类型：
- 如果无法获得合同副本或补签合同，应积极收集其他能证明合同关系存在的证据。这些证据包括但不限于合同履行凭证（如物流单据、银行转账记录、发票等）、往来沟通记录（如电子邮件、短信、微信聊天记录等）以及可能的证人证言。
证据整理与展示：
- 收集到的证据应能够清晰展示双方的权利义务内容，以及合同的履行情况。
- 在后续可能发生的纠纷中，这些证据将作为认定事实的重要依据。因此，应确保证据的完整性和真实性，并妥善保管。
三、通过法律途径解决纠纷
诉讼或仲裁：
- 若双方无法通过协商解决因合同丢失而产生的纠纷，可向有管辖权的人民法院提起诉讼，或根据合同中的仲裁条款向约定的仲裁机构申请仲裁。
- 在诉讼或仲裁过程中，应充分展示前面收集到的各种证据，以支持自己的主张。
申请证据保全：
- 如担心关键证据可能灭失或难以取得，可在诉讼前或诉讼过程中向人民法院申请证据保全。
- 法院将根据实际情况采取相应措施固定证据，为后续纠纷解决提供保障。
四、预防与建议
加强合同管理：
- 为避免类似情况再次发生，建议加强合同的管理和保存工作。合同原件应妥善保管在安全可靠的地方，同时可考虑制作电子版进行备份。
明确合同保管责任：
- 在签订合同时，应确保双方各持有一份完整的合同，并明确约定合同的保管和使用责任。这样，即使一方丢失合同，另一方仍持有合同原件，可以作为解决纠纷的依据。
举例说明：假设甲和乙签订了一份买卖合同，但双方均不慎将合同丢失。后来，在合同履行过程中，双方就货物质量产生了争议。此时，甲可以尝试与乙协商补签合同或获取合同副本。如果无法实现，甲可以收集之前的交易邮件、发货单、转账记录等证据来证明合同关系存在及内容。如果争议无法通过协商解决，甲可以凭借这些证据向法院起诉，通过司法途径解决与乙的争议。
综上所述，即使双方合同都丢失了，也不必过于担忧。通过合理措施，如协商补签、收集证据、通过法律途径解决纠纷等，依然可以有效维护自身权益。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。