针对您提出的“合同都丢了对方不承认，怎么办”的问题，以下是我的详细解答：

1. 尝试通过其他证据证明合同关系：

   • 法律依据：根据《中华人民共和国民法典》及相关司法解释，合同关系的存在并不完全依赖于书面合同的保存。其他形式的证据，如双方履行合同的记录、通信往来、证人证言等，也可以作为证明合同关系的依据。
   • 具体做法：您可以收集与对方之间的交易记录、付款凭证、收货单、电子邮件、短信、微信聊天记录等，这些都可以作为证明双方存在合同关系的间接证据。同时，如果有第三方见证或参与了合同的履行过程，他们的证言也将是有力的证据。

2. 考虑对方是否可能存在欺诈或违约行为：

   • 法律分析：如果对方否认合同的存在，但您有充分的证据证明合同关系确实存在，且对方未按照合同约定履行义务，那么对方可能构成违约或欺诈。在此情况下，您可以依法追究对方的法律责任。
   • 具体做法：首先，整理好所有能够证明合同关系及对方违约或欺诈行为的证据。然后，根据证据情况，考虑向法院提起诉讼或向仲裁机构申请仲裁，要求对方承担违约责任或赔偿损失。

3. 寻求专业法律帮助：

   • 重要性：在处理此类合同纠纷时，由于涉及到法律程序的复杂性和证据收集的困难性，寻求专业律师的帮助至关重要。律师可以为您提供法律咨询、协助您收集证据、起草法律文书、代表您参与诉讼或仲裁等。
   • 具体做法：您可以联系一位在合同纠纷领域有丰富经验的律师，向其详细描述您的情况，并提交您所掌握的证据。律师将根据您的具体情况，为您制定合适的法律策略，并代表您处理相关法律事务。

4. 考虑和解或调解的可能性：

   • 法律背景：在诉讼或仲裁之前，双方也可以考虑通过和解或调解的方式解决纠纷。这种方式通常更加灵活、高效，且能够节省双方的时间和成本。
   • 具体做法：您可以主动与对方联系，提出和解或调解的意愿，并尝试就合同关系及违约责任等问题进行协商。如果双方能够达成一致意见，可以签订和解协议或调解协议，并按照协议内容履行各自的义务。

在处理此类问题时，您需要注意以下几点：

• 及时收集证据：合同丢失后，应尽快收集其他能够证明合同关系的证据，以免证据灭失或难以收集。
• 保持冷静和理性：在处理纠纷时，应保持冷静和理性，避免情绪化行为或言语激化矛盾。
• 遵循法律程序：在处理纠纷时，应遵循法律程序，不要采取非法手段或途径来解决问题。

最后，我建议您根据具体情况选择合适的处理方式。如果您对法律程序不熟悉或感到困惑，可以直接向我咨询，我将根据您的具体情况为您提供专业的法律建议和帮助。