如果丢失了劳动合同且公司不承认劳动关系，您可以按照以下步骤来辩解并维护自己的权益：

1. 明确关键证据并收集：

   • 劳动合同虽然是证明劳动关系的关键证据，但即便合同丢失，也有其他方法来证明劳动关系。
   • 您可以收集工资支付凭证或记录、缴纳各项社会保险费的记录、用人单位发放的“工作证”“服务证”等能证明身份的证件、劳动者填写的用人单位招工招聘“登记表”“报名表”等招用记录、考勤记录等。
   • 这些证据相互关联，能够形成完整的证据链，从而证明您与公司的劳动关系。

2. 与公司协商：

   • 首先尝试与公司进行协商，要求补签劳动合同或确认劳动关系。
   • 协商过程中，保持冷静和理性，明确表达自己的诉求和依据。

3. 向劳动监察部门投诉：

   • 如果协商不成，您可以向当地的劳动监察部门投诉。
   • 劳动监察部门会依法对用人单位进行监督检查，并责令其改正违法行为。

4. 申请劳动仲裁：

   • 若投诉仍未解决问题，您可以向当地的劳动争议仲裁委员会申请劳动仲裁。
   • 仲裁庭会审查双方提供的证据，并依法作出裁决，确认劳动关系或要求用人单位承担相应的法律责任。

5. 提起诉讼：

   • 如果您对仲裁结果不服，还可以向人民法院提起诉讼。
   • 通过司法途径来维护自己的合法权益，是最终且有效的解决方式。

综上所述，即使劳动合同丢失且公司不承认劳动关系，您仍然可以通过收集其他证据、与公司协商、向劳动监察部门投诉、申请劳动仲裁或提起诉讼等方式来维护自己的权益。在整个过程中，请务必保持冷静和理性，依法行事。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。