合同双方都丢失了合同，想要作废或处理相关事宜，可以按照以下步骤进行：

1. 尝试与对方协商获取合同副本或确认合同内容：

   • 既然合同通常是一式多份的，首先可以尝试与合同的另一方沟通，看是否能从对方那里获取到合同的复印件、扫描件或电子版。
   • 在获取到复印件或电子版后，应要求对方在复印件上注明“本复印件与原件一致”，并签字或盖章确认，以增强其法律效力。如果双方对合同内容无异议，也可以考虑共同签署一份确认书，明确双方对原合同内容的认可。

2. 收集并整理其他能证明合同关系存在的证据：

   • 如果无法从对方那里获取到合同副本，那么需要积极收集其他能证明合同关系存在的证据。这些证据可以包括合同履行过程中的相关凭证，如物流单据、银行转账记录、发票等，以及双方之间的往来沟通记录，如电子邮件、短信、微信聊天记录等。
   • 如果有可能的话，还可以寻找证人证言来支持你的主张。这些证据应该能够清晰地展示双方的权利义务内容以及合同的履行情况。

3. 考虑补办或补签合同：

   • 如果合同尚未履行完毕，且双方对合同内容没有异议，那么可以考虑补办或补签合同。
   • 补办合同时，应明确注明是对原合同的补办，并具有同等法律效力。补签合同时，应详细列明原合同的签订时间、主要内容等关键信息，并确保双方再次签字或盖章确认。

4. 申请证据保全（如适用）：

   • 如果担心关键证据可能灭失或难以取得，可以在诉讼前或诉讼过程中向人民法院申请证据保全。
   • 法院将根据实际情况采取相应措施来固定证据，为后续纠纷解决提供保障。不过，这一步骤通常是在涉及诉讼或仲裁时才需要考虑的。

5. 通过法律途径解决纠纷（如无法协商解决）：

   • 如果双方无法通过协商解决因合同丢失而产生的纠纷，那么可以向有管辖权的人民法院提起诉讼，或者根据合同中的仲裁条款向约定的仲裁机构申请仲裁。
   • 在诉讼或仲裁过程中，应充分展示前面收集到的各种证据来支持自己的主张。法院或仲裁机构将根据这些证据以及相关法律法规来作出裁决。

预防与建议：

• 为避免类似情况再次发生，建议加强合同的管理和保存工作。合同原件应妥善保管在安全可靠的地方，同时可考虑制作电子版进行备份。
• 在签订合同时，应确保双方各持有一份完整的合同，并明确约定合同的保管和使用责任。这样即使一方丢失了合同，也能从另一方那里获取到副本或确认合同内容。

特殊情况说明：

• 如果合同涉及重要权益或金额较大，且双方无法就合同内容达成一致或存在争议，那么建议尽快咨询专业律师（即向我咨询），以便根据具体情况制定合适的法律策略。

希望以上建议能对你有所帮助。如果你有任何其他问题或需要进一步的法律咨询，请随时向我提问。