当您明明被辞退但公司不承认时，您可以通过以下步骤来维护自己的合法权益：

1. 收集并保留证据：

   • 劳动合同：这是证明您与公司存在劳动关系的基础文件，务必妥善保管。如果合同中有明确的岗位、薪资及解除劳动关系的相关条款，这将是有力的证据。
   • 工资支付记录：包括银行流水、工资条等，这些可以证明您与公司存在事实上的劳动关系以及您的薪资水平。
   • 工作证、服务证：这些证件能够证明您的身份以及您在该单位的工作经历。
   • 考勤记录：如打卡记录、签到表等，可以显示您的出勤情况，进一步证明您与公司之间的劳动关系。
   • 同事证言：如果有同事愿意为您作证，他们的证言也可以作为辅助证据，增强您主张的可信度。
   • 辞退相关证据：如果公司有发出过辞退通知、邮件或短信等，务必保留好这些证据。即使公司后续否认，这些也可以作为您主张权益的依据。

2. 与公司沟通协商：

   • 在收集了足够的证据后，您可以尝试与公司的人力资源部门或直接上级进行沟通，明确表达自己被辞退的事实，并要求公司给出合理的解释和补偿方案。
   • 沟通时，保持冷静和理性，避免情绪化或过激行为，以免影响后续的维权行动。

3. 申请劳动仲裁：

   • 提交仲裁申请：如果与公司的沟通没有结果，您可以向当地的劳动争议仲裁委员会提交仲裁申请。在申请中，需要详细陈述自己被辞退的情况、公司的违法行为以及自己的诉求（如要求支付经济补偿金、恢复劳动关系等）。同时，需要附上之前收集的所有证据材料。
   • 参与仲裁庭审：仲裁委员会会安排庭审时间，并通知双方参加。在庭审中，您需要充分阐述自己的观点和理由，并提供证据支持。公司也会进行答辩和举证。
   • 等待仲裁裁决：仲裁委员会会根据双方的陈述和证据作出裁决。如果裁决支持您的诉求，公司需要按照裁决结果履行义务。

4. 提起诉讼（如必要）：

   • 起诉条件：如果对仲裁结果不满意，或者公司拒不履行仲裁裁决，您可以在规定的时间内向人民法院提起诉讼。
   • 诉讼准备：在提起诉讼前，建议您进一步整理和完善证据材料，并准备好诉状。同时，了解诉讼的风险和可能的结果，以便做出明智的决策。
   • 参与诉讼过程：在诉讼过程中，需要积极配合法院的审理工作，提供必要的证据和材料。法院将根据法律规定和事实情况作出判决。

注意事项：

• 在整个维权过程中，必须严格遵守法律程序和规定，不得采取过激行为或违法手段。
• 注意保护个人隐私和信息安全，避免泄露敏感信息给无关人员。
• 如果在维权过程中遇到困难或问题，可以及时向当地劳动监察部门、工会组织寻求帮助和支持。

可能面临的法律后果：

• 如果您能够提供充分的证据证明公司确实存在违法辞退的行为，那么您有权要求公司支付经济补偿金、恢复劳动关系等。
• 如果公司拒不履行仲裁裁决或法院判决，您还可以申请强制执行，以维护自己的合法权益。

建议：

• 在整个过程中，保持冷静和理性，避免情绪化或过激行为。
• 如有需要，可以寻求专业律师的帮助，以确保您的权益得到充分保障。作为张万军律师，我擅长处理婚姻家庭、劳动纠纷、刑事辩护、合同纠纷、交通事故、离婚等领域的法律问题，如果您有任何疑问或需要进一步的法律帮助，请直接向我咨询。