公司合法辞退员工的流程需要严格遵循《中华人民共和国劳动合同法》的相关规定。以下是一个清晰、详细且深度的解答：
一、合法辞退的依据
根据《劳动合同法》第三十九条至第四十一条，用人单位可以在以下情况下合法解除劳动合同：
- 员工在试用期间被证明不符合录用条件；
- 员工严重违反用人单位的规章制度；
- 员工严重失职，营私舞弊，给用人单位造成重大损害；
- 员工同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正；
- 因劳动合同无效的情形；
- 员工被依法追究刑事责任；
- 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，且未能就变更劳动合同内容达成协议（需提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资）；
- 经济性裁员（需提前三十日向工会或者全体职工说明情况，并听取意见后，裁减人员方案经向劳动行政部门报告）。
二、合法辞退的流程
调查与取证：
- 用人单位需对员工的行为或情况进行详细调查，并收集相关证据，以证明辞退的合法性。
通知工会：
- 在进行辞退前，用人单位应事先将理由通知工会，并听取工会的意见。若用人单位未建立工会，则可跳过此步骤。
与员工沟通：
- 用人单位应与员工进行面对面的沟通，明确告知辞退的原因、依据以及后续安排。
书面通知：
- 用人单位需向员工出具书面的辞退通知书，载明辞退的原因、依据、生效日期以及经济补偿等事项。
经济补偿：
- 若辞退符合《劳动合同法》第四十六条规定的情形，用人单位需向员工支付经济补偿金。经济补偿金的计算标准为员工在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
办理离职手续：
- 员工离职时，用人单位需与其办理离职手续，包括工作交接、财物清算等。
三、注意事项
避免违法辞退：
- 用人单位在辞退员工时，必须确保辞退的合法性，避免违反《劳动合同法》的相关规定，否则可能面临支付赔偿金等法律风险。
保留证据：
- 用人单位应妥善保留与员工辞退相关的所有证据，以备未来可能的法律纠纷。
及时支付经济补偿：
- 若需支付经济补偿金，用人单位应及时、足额地支付给员工，避免产生额外的法律纠纷。
综上所述，公司合法辞退员工的流程需要严格遵循《劳动合同法》的相关规定，确保辞退的合法性、公正性和透明性。同时，用人单位也应注意保留相关证据，及时支付经济补偿金，以维护自身的合法权益。