当面临公司不承认辞退的情况时，你可以通过以下步骤来维护自己的合法权益：

一、全面收集证据

首先，证据是维权的基础。你需要收集能够证明你与公司存在劳动关系以及被辞退事实的各类证据。这些证据包括但不限于：

1. 劳动关系证据：

   • 劳动合同：直接证明你与公司之间的劳动关系。
   • 工资支付记录：如银行流水、工资条等，显示公司向你支付工资的情况。
   • 工作证件与考勤记录：工作证、工牌等证明你的员工身份，考勤记录则反映你的出勤情况。
   • 同事证言：虽然证明力相对较弱，但可以作为辅助证据。

2. 辞退事实证据：

   • 辞退通知：无论是书面信、电子邮件还是短信，只要能够证明公司向你发出了辞退通知，都是重要证据。
   • 离职交接单：如果有签字确认的离职交接单，可以证明你已经办理了离职手续。
   • 录音录像与聊天记录：如果你与公司之间的辞退谈话有录音录像，或者有相关的聊天记录，也可以作为证据。

重要提示：在收集证据时，一定要保留原件。如果无法保留原件，应确保复印件或电子版的真实性和完整性。

二、积极与公司沟通

在收集到一定证据后，你可以尝试与公司进行沟通。沟通的目的是明确公司是否承认辞退你，以及辞退的原因和日期。在沟通过程中，你可以：

1. 明确要求：要求公司出具辞退证明，明确辞退的原因和日期。
2. 记录沟通过程：如果公司拒绝承认辞退你，或者拒绝出具辞退证明，你可以录音留存作为后续证据。

三、向劳动监察部门投诉

如果与公司沟通无果，你可以向当地劳动监察部门提出投诉。投诉时，你需要携带收集到的证据，并详细陈述被辞退的事实和理由。劳动监察部门会进行调查，并根据调查结果给出处理意见。

四、正式申请劳动仲裁

如果劳动监察部门未能解决问题，或者你对劳动监察部门的处理意见不满意，你可以向劳动争议仲裁委员会申请劳动仲裁。申请劳动仲裁时，你需要整理并提交证据，详细陈述被辞退的事实、理由及法律依据。在仲裁过程中，你需要：

1. 清晰陈述：有条理地阐述你的工作经历和被辞退的过程。
2. 合理质证：对公司提出的观点和证据进行反驳，指出其问题所在。
3. 强调法律依据：引用《中华人民共和国劳动合同法》等相关法规，指出公司行为的违法性。

仲裁结果：如果仲裁裁决认定公司辞退了你，公司将承担相应的法律责任，如支付经济补偿或赔偿金等。

五、必要时寻求法律帮助

在仲裁过程中或裁决后，如果你需要进一步的法律支持，可以咨询我这样的专业律师。我可以为你提供法律意见，帮助你理解仲裁结果，并在必要时指导你向法院提起诉讼。

总结：面对公司不承认辞退的情况，你应冷静应对，通过全面收集证据、积极与公司沟通、依法向劳动监察部门投诉和申请劳动仲裁以及必要时寻求法律帮助等步骤，有效维护自己的合法权益。每一步都需严谨操作，确保证据的充分性和合法性，以争取最有利的结果。如果你在这个过程中有任何疑问或需要进一步的帮助，可以直接向我咨询。