在解答您关于“公司怎么解雇员工合法”的问题时，我们需要依据《中华人民共和国劳动合同法》等相关法律法规，确保解雇行为的合法性、合理性。以下是对合法解雇员工的详细解析：

一、合法解雇的法律依据

公司解雇员工必须严格遵守国家法律法规，特别是《中华人民共和国劳动合同法》中关于劳动合同解除的相关规定。这些法律法规明确了用人单位可以解除劳动合同的情形、程序以及相应的经济补偿标准。

二、合法解雇的情形

合法解雇员工主要分为过错性辞退和非过错性辞退两大类，此外还包括经济性裁员和协商解除等情形。

1. 过错性辞退：

   • 当员工存在严重过错时，如试用期间不符合录用条件、严重违反用人单位规章制度、严重失职或营私舞弊造成重大损害、与其他用人单位建立劳动关系影响本职工作、劳动合同无效（如以欺诈、胁迫手段订立或变更劳动合同）、被依法追究刑事责任等，公司有权即时解除劳动合同，且无需支付经济补偿。

2. 非过错性辞退：

   • 在非因员工过错的情况下，如员工患病或非因工负伤医疗期满后不能从事原工作、不能胜任工作经培训或调岗后仍不胜任、客观情况发生重大变化导致合同无法履行且协商不成时，公司需提前三十日以书面形式通知员工本人或者额外支付员工一个月工资后，可以解除劳动合同，但需支付经济补偿。

3. 经济性裁员：

   • 当公司因经营困难需要大规模裁员时，应先与员工协商，达成协议的按照协议执行；达不成协议的，应提前三十日向全体员工说明情况，听取工会或职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员，并按规定支付经济补偿。

4. 协商解除：

   • 公司与员工协商一致，可以解除劳动合同。此时，双方应签订书面协议，明确解除时间、经济补偿等事项。

三、合法解雇的程序

无论采用哪种解雇方式，公司都必须遵循以下程序：

1. 调查取证：收集员工违纪事实的证据材料，确保证据真实有效。

2. 通知工会（如已建立工会）：将解除理由事先通知工会，听取其意见并将处理结果书面告知工会。

3. 书面通知：以书面形式正式通知员工解除合同，明确解除原因、日期及补偿方案，并要求员工签字确认。

4. 办理手续：及时为员工办理离职手续，包括工作交接、社保减员、档案转移等。

5. 支付补偿：按照法律规定计算并支付经济补偿金或赔偿金，确保金额准确、支付及时。

四、注意事项

1. 禁止违法解除：公司不得因员工怀孕、工伤、举报违法行为等法定事由解除合同，否则将面临法律风险。

2. 保留证据链：公司应完整保存从制度公示到违纪处理的全部文件，形成可追溯的证据链条。

3. 特殊群体保护：对患职业病、医疗期内等特殊员工，公司需遵守法定解除限制条件。

4. 沟通策略：在解雇过程中，公司应采用“先劝导后解除”的渐进方式，通过面谈、书面警告等步骤降低对抗风险。

综上所述，公司在解雇员工时，必须严格遵守法律法规，确保解雇行为的合法性、合理性。无论是过错性辞退还是非过错性辞退，都应遵循相应的程序和规定，以保障员工的合法权益。同时，公司也应加强内部管理，完善规章制度，为合法、合规的人力资源管理奠定坚实基础。