公司解雇员工的正确处理方式主要涉及合法性审查、程序合规性以及经济补偿或赔偿等几个方面，以下为你详细阐述：

一、合法性审查

1. 解雇理由的合法性：

   • 公司解雇员工必须有合法、合理的理由，如员工严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害、不能胜任工作经过培训或调岗后仍不能胜任、客观情况发生重大变化致使劳动合同无法履行且双方无法就变更劳动合同达成协议等。
   • 若公司无正当理由解雇员工，则可能构成违法解雇，需承担相应的法律责任。

2. 解雇决定的合法性：

   • 解雇决定应由公司合法授权的人员作出，如公司董事会、总经理或人力资源部门负责人等。
   • 解雇决定应基于充分的事实和证据，确保解雇的合法性和合理性。

二、程序合规性

1. 提前通知或支付代通知金：

   • 根据《劳动合同法》的规定，公司解雇员工一般需提前三十日以书面形式通知员工本人，或者额外支付员工一个月工资（即代通知金）后，可以解除劳动合同。
   • 但若员工存在严重违反公司规章制度等情形，公司可以立即解雇，无需提前通知或支付代通知金。

2. 办理离职手续：

   • 公司应为员工办理离职手续，包括结算工资、经济补偿或赔偿（如有）、转移社保和公积金关系、出具离职证明等。
   • 离职证明应载明劳动合同期限、解除或终止劳动合同的日期、工作岗位、在本单位的工作年限等信息，以便员工后续求职或办理相关手续。

3. 保存相关证据：

   • 公司应妥善保存与解雇相关的证据，如员工违纪记录、考核不合格证明、培训或调岗记录、解雇决定书等，以备不时之需。

三、经济补偿或赔偿

1. 经济补偿：

   • 若公司因客观情况发生重大变化或员工不能胜任工作等原因解雇员工，且符合《劳动合同法》规定的支付经济补偿的情形，公司应按员工在本单位工作的年限，以每满一年支付一个月工资的标准向员工支付经济补偿。
   • 经济补偿的月工资标准为员工在劳动合同解除或终止前十二个月的平均工资，且不得低于当地最低工资标准。

2. 赔偿：

   • 若公司违法解雇员工，员工有权要求公司继续履行劳动合同或支付赔偿金。
   • 赔偿金的标准为经济补偿标准的二倍，即按员工在本单位工作的年限，以每满一年支付二个月工资的标准向员工支付赔偿金。

四、特殊情况处理

1. 女职工在孕期、产期、哺乳期的解雇：

   • 根据《劳动合同法》的规定，女职工在孕期、产期、哺乳期的，公司不得依照本法第四十条、第四十一条的规定解除劳动合同。
   • 若公司违法解雇处于孕期、产期、哺乳期的女职工，女职工有权要求公司继续履行劳动合同或支付赔偿金。

2. 工伤员工的解雇：

   • 员工因工负伤并被确认丧失或部分丧失劳动能力的，公司不得依照本法第四十条、第四十一条的规定解除劳动合同。
   • 若公司违法解雇工伤员工，员工有权要求公司继续履行劳动合同或支付赔偿金，并可能享受工伤保险待遇。

在实际操作中，公司应谨慎处理解雇事宜，确保解雇的合法性和合规性。若你对公司解雇的具体情况或相关法律问题存在疑问，可以直接向我咨询，我会为你提供专业的法律意见和帮助。