针对您公司收到员工发来的违法辞退通知单的情况，以下是我为您详细梳理的处理步骤和建议：

一、核实通知单内容与事实

首先，公司需要仔细核实通知单上的内容，包括辞退的理由、依据以及是否符合公司规章制度和劳动合同的约定。同时，也要回顾员工的工作表现、考勤记录等相关资料，以判断辞退是否确实存在违法情形。

二、了解员工权益与法律规定

公司应深入了解劳动法、劳动合同法等相关法律法规，特别是关于解雇和赔偿的条款。这有助于公司判断辞退行为是否合法，以及如果违法，应承担怎样的法律责任。如果公司对法律条款不熟悉，建议咨询法律专家或律师，以获取专业的法律意见。

三、与员工进行协商

在确认辞退行为可能违法后，公司应主动与员工进行协商，尝试达成一个公平的解决方案。协商过程中，公司应保持开诚布公的态度，理性地表达自己的意见和要求，同时也要倾听员工的诉求。协商过程中，注意保留相关资料，如书面记录、邮件、聊天记录等，以备将来用作证据。

四、寻求法律援助或劳动仲裁

如果协商不成或公司拒绝协商，员工可能会考虑寻求法律援助或提起劳动仲裁。公司应做好应对准备，包括收集相关证据、准备答辩材料等。如果劳动仲裁裁决公司违法辞退，公司应按照裁决结果履行赔偿义务，或者考虑向有管辖权的法院提起诉讼。

五、反思与改进公司管理

无论辞退行为是否违法，公司都应借此机会反思自身的管理制度是否存在漏洞或不足。例如，是否完善了员工辞退的流程和规定，是否对员工进行了充分的培训和指导，以及是否建立了有效的沟通机制等。通过反思和改进，公司可以降低未来发生类似纠纷的风险。

六、保持冷静与耐心

在整个处理过程中，公司应保持冷静和耐心，避免情绪化的决策或行为。同时，也要关注员工的情绪变化，尽量通过沟通、协商等方式化解矛盾，维护公司的良好形象和声誉。

最后，我建议公司在未来加强员工入职前的背景调查和条款说明工作，确保员工对公司的规章制度和劳动合同有充分的了解，从而减少不必要的纠纷和麻烦。希望这些建议能对您有所帮助。