公司辞退却不承认该怎么解决

公司辞退员工却不承认，员工可按下面步骤解决问题。
收集证据是关键。有书面材料，像辞退通知、邮件、聊天记录这些能体现公司辞退意向的；也有视听资料，比如和公司领导谈辞退事宜时的录音、录像。劳动关系凭证也必不可少，例如劳动合同、工资条、考勤记录，用来证明双方有劳动关系以及员工的工作情况。
接着跟公司协商。员工带上证据，和公司人力资源部门或者领导沟通，明确指出公司的辞退行为，并且要求合理的解释和赔偿，协商时要保留记录。
要是协商没结果，就可以申请劳动仲裁。员工得向当地劳动争议仲裁委员会提交仲裁申请书和收集的证据，仲裁委员会受理后会安排开庭审理，经过调查和辩论后作出仲裁裁决。
要是对仲裁结果不满意，员工能在规定时间内向人民法院起诉。由法院审理判决，这是解决劳动争议的最终法律途径。
员工要积极维护自身合法权益，按照法定程序，用有效证据争取合理补偿。

案情回顾:

小朱在某公司工作多年，某天突然被公司告知不用再来上班。然而，当小朱要求公司给出辞退通知时，公司却否认辞退了他。小朱为维护自身权益，收集了公司领导提及辞退事宜的聊天记录、劳动合同、工资条等证据，与公司人力资源部门协商，要求解释与赔偿，但协商无果，遂决定申请劳动仲裁。

案情分析:

1、小朱收集的辞退相关聊天记录、劳动合同、工资条等证据，能够证明公司存在辞退意向以及双方的劳动关系，符合解决此类劳动纠纷收集证据的要求，为其维权提供了有力支撑。
2、小朱与公司协商并保留记录，遵循了解决劳动纠纷的正规流程。若协商不成其申请劳动仲裁，若对仲裁结果不满还可向法院起诉，这些都是法律赋予劳动者维护自身权益的途径。