公司辞退员工的合法性取决于具体的辞退原因、程序是否符合《中华人民共和国劳动合同法》等相关法律法规的规定，以及是否存在需支付经济补偿的特定情形。以下是从不同角度对公司辞退员工合法性的详细分析：
一、合法辞退的情形（无需支付经济补偿）
试用期不符合录用条件
- 解释：公司在招聘时明确规定了录用条件，并有确凿证据证明员工在试用期内未达标。例如，程序员岗位要求熟练掌握某种编程语言，但员工经考核未通过，且有相关记录为证。
- 建议：公司在辞退前应确保有明确的录用条件，并保留好员工不符合条件的证据，如考核记录、培训记录等。
严重违反公司规章制度
- 解释：公司有合理且完善的规章制度，员工已知悉并签署确认（如员工手册签收、培训签到等），且员工的行为确实严重违反了这些制度，如多次无故旷工达到可辞退标准。
- 建议：公司应确保规章制度的合法性和合理性，并定期组织员工学习，确保员工知悉并遵守。在辞退前，应收集好员工违反规章制度的证据。
严重失职、营私舞弊，给公司造成重大损害
- 解释：员工因工作失误或谋取私利导致公司遭受重大经济损失，公司有权辞退。
- 建议：公司应明确“重大损害”的标准，并在辞退前收集好员工失职或营私舞弊的证据，如经济损失证明、员工行为记录等。
与其他用人单位建立劳动关系影响本职工作
- 解释：员工同时与其他公司建立劳动关系，严重影响本职工作，且经公司提出后拒不改正。
- 建议：公司在发现员工有此类行为时，应及时与员工沟通，要求其改正。若员工拒不改正，公司可收集好相关证据后辞退。
劳动合同无效
- 解释：员工以欺诈、胁迫手段或乘人之危使公司违背真实意思订立或变更劳动合同，公司可辞退。
- 建议：公司在发现劳动合同无效时，应及时收集好相关证据，如员工欺诈的证据、合同签订时的录音录像等。
被依法追究刑事责任
- 解释：员工因犯罪被法院判处刑罚，公司有权解除劳动合同。
- 建议：公司在得知员工被追究刑事责任后，应及时收集好相关法律文书，如判决书、裁定书等，作为辞退的依据。
二、需支付经济补偿的辞退情形
医疗期满不能胜任工作
- 解释：员工患病或非因工负伤，在规定的医疗期满后仍不能从事原工作或公司另行安排的工作。
- 程序：公司需提前三十日以书面形式通知员工或额外支付一个月工资后，方可解除劳动合同，并支付经济补偿。
- 建议：公司在辞退前应确保员工已享受完医疗期，并收集好员工不能胜任工作的证据，如医疗证明、工作评估报告等。
不能胜任工作且经培训或调整岗位后仍不胜任
- 解释：员工不能胜任工作，经过培训或调整工作岗位后仍然无法胜任。
- 程序：同医疗期满不能胜任工作的情形。
- 建议：公司在辞退前应为员工提供必要的培训或调整岗位，并保留好相关证据，如培训记录、岗位调整通知等。
客观情况发生重大变化导致合同无法履行
- 解释：劳动合同订立时的客观情况发生重大变化，致使合同无法履行，且双方未能就变更合同内容达成协议。
- 程序：公司需提前三十日向工会或全体职工说明情况，听取意见后，裁减人员方案经向劳动行政部门报告，方可裁减人员，并支付经济补偿。
- 建议：公司在辞退前应确保已履行法定程序，并收集好客观情况发生重大变化的证据，如市场变化报告、公司经营状况证明等。
三、违法辞退的情形及后果
无正当理由辞退
- 解释：公司没有法定理由随意辞退员工，如仅以“业务调整”为由而未提供充分证据。
- 后果：若公司违法辞退员工，需按经济补偿标准的二倍向员工支付赔偿金。
违反法定程序辞退
- 解释：即使存在法定辞退理由，但未按照法律规定的程序进行，如未提前通知工会或未向员工说明辞退理由。
- 后果：同无正当理由辞退的后果。
特殊情形下辞退
- 解释：在女职工孕期、产期、哺乳期，或员工因职业病、工伤丧失劳动能力，或患病在医疗期内等情况下无正当理由辞退。
- 后果：同无正当理由辞退的后果，且可能面临更严重的法律责任。
总结与建议：
公司在辞退员工时，必须确保辞退行为符合法律法规的规定，避免劳动争议。建议公司在辞退前：
- 收集证据：保留好与辞退相关的所有证据，如考核记录、规章制度、医疗证明等。
- 沟通协商：与员工进行充分沟通，解释辞退原因和法律依据，尽量协商一致。
- 履行程序：按照法律规定的程序进行辞退，如提前通知工会、向劳动行政部门报告等。
- 支付补偿：根据辞退情形支付相应的经济补偿或赔偿金。
若员工认为公司辞退行为不合法，可通过法律途径维护自己的权益，包括申请劳动仲裁或提起诉讼。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。