结论前置：面对公司辞退却一直不给通知的情况，员工应通过收集证据、与公司沟通协商、向劳动监察部门投诉、申请劳动仲裁等步骤来维护自身合法权益。

一、收集证据

证据是维权的关键。员工应全面收集能证明公司辞退事实的相关材料，包括但不限于：

1. 沟通记录：保留与公司领导、人力资源部门关于辞退事宜的所有聊天记录，无论是微信、短信还是电子邮件。这些记录能够直接证明公司有辞退的意图或行为。
2. 工作交接证据：若公司要求工作交接，应保存交接清单、邮件等，以证明公司辞退行为及员工的配合情况。
3. 录音录像：在不违反法律法规的前提下，与公司相关人员当面沟通时可进行录音录像，清晰记录辞退原因和时间等信息。这可以作为直接证据，证明公司的辞退行为。
4. 其他证据：包括劳动合同、工资条、工作证、考勤记录等，这些证据能够证明员工与公司之间存在劳动关系，以及员工在公司的工作情况。

二、与公司沟通协商

在收集到一定证据后，员工应尝试与公司进行沟通协商，要求公司出具书面辞退通知，并明确辞退原因、时间、经济补偿等相关事宜。协商时应注意：

1. 选择合适的沟通对象：优先与人力资源部门沟通，必要时再与公司高层领导沟通。
2. 注意沟通方式和态度：保持冷静、理智，避免情绪化表达。以事实为依据，以法律为准绳，明确表达自己的诉求。
3. 明确协商目的：重点强调要求书面辞退通知，并依据法律法规讨论经济补偿等问题。如果公司拒绝出具书面通知或拒绝给予合理补偿，员工应保留好沟通过程的记录，以备日后可能产生的纠纷。

三、向劳动监察部门投诉

若与公司协商无果，员工可向当地劳动监察部门进行投诉。投诉时需准备个人身份证明、劳动关系证明及反映公司辞退但不出具书面通知的相关证据。劳动监察部门将根据提供的材料进行调查，并对公司的违法行为进行处理。根据《中华人民共和国劳动合同法》第八十九条，用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。

四、申请劳动仲裁

如劳动监察部门的处理结果不能满足诉求，或公司仍拒绝出具书面辞退通知和给予合理补偿，员工可向劳动争议仲裁委员会申请劳动仲裁。申请仲裁的流程包括：

1. 提交仲裁申请书：写明申请人和被申请人的基本信息、仲裁请求、事实和理由等内容，并提交副本。
2. 提交证据材料：将之前收集的所有证据进行整理，一并提交给仲裁委员会。
3. 参加仲裁庭审：按时参加庭审，陈述自己的主张和理由，并进行举证和质证。仲裁委员会将根据事实和法律作出裁决，员工应尊重并执行裁决结果。

五、法律救济途径

如果员工在采取上述措施后仍无法得到公正对待，还可以依法向人民法院提起诉讼，以维护自身合法权益。在诉讼过程中，员工应提供充分的证据证明公司的违法行为，并依据法律法规要求公司承担相应的法律责任。

特别提醒：在整个维权过程中，员工应始终保持冷静和理智，避免采取过激行为。同时，要特别注意收集和保存所有相关证据，这是维护自己权益的关键。此外，了解并熟悉劳动法律法规也是非常重要的，这有助于员工更好地运用法律武器来保护自己的合法权益。

作为何平律师，我擅长处理交通事故赔偿、劳动仲裁等领域的法律问题。如果你有任何疑问或需要进一步的法律帮助，请直接向我咨询。