当公司违法辞退且不承认时，员工应采取以下策略来维护自己的合法权益：
全面收集证据：
- 劳动关系证据：包括劳动合同、工资支付记录（如银行流水、工资条）、工作证件与考勤记录等，这些证据能够直接证明你与公司之间存在劳动关系。
- 辞退事实证据：如辞退通知（书面信、电子邮件、短信等）、离职交接单（有签字确认的）、录音录像与聊天记录等，这些证据能够证明你被辞退的事实以及辞退的具体情况。
- 重要提示：务必保留证据原件，若无法保留，应确保复印件或电子版的真实性和完整性，以便在后续的法律程序中作为有力支持。
积极与单位沟通：
- 明确要求：与公司沟通，要求出具辞退证明，并明确辞退的原因和日期。这有助于你了解公司辞退你的具体理由，并为后续的法律程序做好准备。
- 记录沟通过程：若公司拒绝承认辞退或拒绝出具辞退证明，你可以录音留存沟通过程，作为后续证据使用。
向劳动监察部门投诉：
- 提交投诉：携带收集到的证据，向当地劳动监察部门提出投诉。劳动监察部门有权对公司进行调查，并要求公司出具相关证明或解释。
- 配合调查：在劳动监察部门调查过程中，提供必要的协助，如提供证据、接受询问等。等待监察部门的调查结果和处理意见，这有助于你了解公司的违法行为是否得到确认。
正式申请劳动仲裁：
- 申请条件：在与公司沟通无果且劳动监察部门未能解决问题后，你可以向劳动仲裁机构提出申请，要求确认公司违法辞退你，并要求公司承担相应的法律责任。
- 仲裁准备：整理并提交证据，详细陈述被辞退的事实、理由及法律依据。在仲裁过程中，你需要有条理地阐述自己的工作经历和被辞退过程，并对公司提出的观点和证据进行合理质证。
- 庭审应对：在仲裁庭审中，清晰陈述自己的诉求和理由，引用《中华人民共和国劳动合同法》等相关法规，指出公司行为的违法性。如仲裁裁决认定公司辞退了你，公司将承担相应法律责任，如支付赔偿金等。
必要时采取法律诉讼：
- 法院起诉：如果你对仲裁结果不满意或公司不履行裁决，你可以在律师的指导下向法院提起诉讼，要求公司承担法律责任并赔偿你的损失。在诉讼过程中，你需要提供充分的证据支持自己的诉求，并接受法院的审理和判决。
法律背景与建议：
- 根据《中华人民共和国劳动合同法》的相关规定，公司违法辞退员工需要承担相应的法律责任，包括支付赔偿金等。因此，你有权要求公司承担法律责任并赔偿你的损失。
- 在整个过程中，务必保持冷静和理性，不要采取过激行为或言语攻击公司。同时，要密切关注法律程序的进展和结果，及时采取必要的法律措施来维护自己的合法权益。
可能面临的法律后果：
- 如果公司被确认违法辞退你，公司将需要支付赔偿金等法律责任。赔偿金的计算通常根据你的工作年限、工资水平等因素来确定。
- 如果公司拒绝履行仲裁裁决或法院判决，你可以申请强制执行，通过法律手段强制公司履行义务。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。