当公司没有理由辞退员工且拒不承认时，员工可以通过以下步骤来维护自己的合法权益：
全面收集证据，证明辞退事实
- 书面及电子证据：尽可能收集公司正式出具的辞退通知、解除劳动合同的文件、电子邮件等。如果公司是通过口头方式辞退，那么要留意收集工作交接记录、聊天记录或通讯记录（如短信、通话录音）等，这些都能间接证明辞退事实。同时，工资卡交易记录、社保缴费记录等财务记录也能间接证明劳动关系的存续或终止。
- 证人证言：如果有同事目睹了辞退过程或了解相关情况，可以请他们出具证言。此外，如果客户或合作伙伴也了解员工被辞退的情况，他们的证言同样具有证明力。
- 其他物证：如果辞退事件发生在公司监控范围内，可以尝试获取监控录像作为证据。另外，门禁或考勤记录也能显示员工最后一次进入公司或出勤的情况，有助于证明辞退时间。
积极与公司沟通，寻求合理答复
- 在收集到一定证据后，可以与公司管理层或人力资源部门进行沟通，明确表达自己的立场，指出辞退事实并要求公司给出答复和解释。
- 沟通时，尽量保留书面或口头沟通的记录，如邮件、短信、录音等，以备后续使用。
- 如果公司拒绝沟通或给出不合理答复，可以考虑向工会反映情况，寻求支持和帮助；或者向劳动争议调解机构申请调解，以寻求更公正的解决方案。
申请劳动仲裁，维护合法权益
- 如果与公司沟通无果，可以向当地劳动仲裁机构提交仲裁申请，附上收集到的证据材料。
- 仲裁过程中，要按时提交材料，参加庭审，并详细陈述自己的诉求和事实依据。仲裁机构会根据双方提供的证据和法律规定进行裁决。
- 如果对仲裁结果不满意或公司不履行裁决，可以在法定期限内向法院提起诉讼，要求公司承担赔偿责任。
注意事项与法律后果
- 在整个维权过程中，要保持冷静理性，避免情绪化行为或言论，以免影响维权效果。
- 熟悉《劳动合同法》、《劳动争议调解仲裁法》等相关法律法规，明确自己的权益和义务，以便更好地维护自己的合法权益。
- 合法取证是关键，要确保所有收集的证据都是合法取得的，避免侵犯他人隐私或违反法律规定。否则，证据可能被视为无效，影响维权结果。
举例说明：假设小张被公司无故辞退，且公司拒不承认。小张可以首先收集与公司沟通的聊天记录、工作交接记录以及工资卡交易记录等证据。然后，与公司进行沟通，要求公司给出合理答复。如果公司拒绝沟通或给出不合理答复，小张可以向当地劳动仲裁机构提交仲裁申请，并附上收集到的证据材料。在仲裁过程中，小张要详细陈述自己的诉求和事实依据，以便仲裁机构能够做出公正的裁决。
可能面临的法律后果：如果公司确实存在无故辞退员工的行为，且经劳动仲裁或法院审理确认后，公司可能需要承担支付赔偿金、恢复劳动关系等法律责任。具体赔偿金额和恢复劳动关系的可能性会根据实际情况和法律规定进行判定。
总之，面对公司没有理由辞退且拒不承认的情况，员工应保持冷静，积极收集证据，通过合法途径维护自己的权益。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。