当公司辞退员工却不承认时，员工可以通过以下步骤来维护自己的合法权益：
全面收集证据
- 直接证据：
- 录音录像：在与公司负责人或人力资源部门就辞退事宜沟通时，可以使用手机等设备进行录音或录像，确保内容真实、完整，且获取方式合法。这是证明辞退事实最直接有力的证据。
- 书面辞退通知：如果公司曾出具过书面的辞退通知或解除劳动合同的文件，务必妥善保存。
- 证人证言：寻找当时在场的其他同事作为证人，请他们提供详细的书面陈述，包括时间、地点、人物、具体对话内容等信息，并附上证人的联系方式。
- 间接证据：
- 工作交接记录：如果公司在口头辞退后安排了工作交接，要保留好与工作交接相关的所有证据，如工作交接清单、电子邮件或即时通讯工具中的沟通记录等。
- 考勤记录异常：关注自己的考勤情况，如果发现被辞退后考勤系统不再记录出勤信息或出现异常考勤标记，及时截图保存相关页面，并向公司人事部门索要书面的考勤解释说明。
- 工资支付异常：留意工资发放情况，如果被辞退后工资停发或减少，打印银行工资流水明细，并保留与公司财务部门或人事部门沟通工资异常原因的聊天记录或通话录音。
积极与公司沟通
- 明确表达立场：与公司管理层或人力资源部门沟通，指出辞退事实并要求答复和解释，同时要求公司出具书面的辞退证明。
- 保留沟通记录：无论是书面还是口头沟通，都应尽量保留记录，如邮件、短信、录音等，以备后续使用。
向劳动监察部门投诉
- 提交投诉：携带收集到的证据，向当地劳动监察部门提出投诉，详细陈述被辞退的事实、理由及公司的违法行为。
- 配合调查：提供必要协助，等待监察部门的调查结果和处理意见。如果监察部门认定公司存在违法行为，会责令公司改正并可能对公司进行处罚。
申请劳动仲裁
- 申请条件：在与公司沟通无果且劳动监察部门未能解决问题后，可以向劳动仲裁机构提出申请。
- 仲裁准备：整理并提交证据，详细陈述被辞退的事实、理由及法律依据。同时，准备好仲裁申请书、个人身份证明、劳动合同等相关基础材料。
- 庭审应对：在仲裁庭审中，清晰陈述自己的工作经历和被辞退过程，合理质证公司提出的观点和证据，强调法律依据，如引用《中华人民共和国劳动合同法》等相关法规指出公司行为的违法性。
- 接受裁决：如裁决认定公司辞退了员工，公司将承担相应法律责任，如支付赔偿金、恢复劳动关系等。
法律诉讼
- 提起诉讼：如果对仲裁结果不满意或公司不履行裁决，可以在律师的指导下向法院提起诉讼，要求公司承担赔偿责任。在诉讼过程中，需要继续提供证据支持自己的主张，并遵循法院的诉讼程序。
在处理此类纠纷时，还需要特别注意以下几点：
- 保持冷静理性：避免情绪化行为或言论，以免影响维权效果。
- 了解法律法规：熟悉《劳动合同法》、《劳动争议调解仲裁法》等相关法律法规，明确自身权益和义务。
- 合法取证：确保所有收集的证据都是合法取得的，避免侵犯他人隐私或违反法律规定。例如，不能采用非法手段如私自安装窃听设备来获取证据。
举例说明：假设员工小张被公司口头辞退，但公司拒绝出具书面辞退证明。小张可以收集与辞退相关的录音录像、工作交接记录、考勤记录异常和工资支付异常等证据，然后向劳动监察部门投诉。如果投诉无果，小张可以向劳动仲裁机构申请仲裁，并在仲裁过程中提供这些证据来支持自己的主张。如果仲裁结果不满意或公司不履行裁决，小张还可以向法院提起诉讼来维护自己的权益。
总之，面对公司否认辞退的情况，员工应冷静应对，通过全面收集证据、积极沟通、依法投诉和仲裁以及必要时提起诉讼等步骤来有效维护自己的合法权益。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。