公司解雇是否合法，需结合解除依据、程序及是否存在特殊情况综合判断。以下从不同角度详细分析：

一、合法解除劳动合同的情形

1. 协商一致解除

   • 若公司与劳动者协商达成一致意见后解除劳动合同，且按规定支付经济补偿（除非双方协商确定不支付），则解雇合法。
   • 经济补偿标准：每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。月工资指劳动合同解除或终止前十二个月的平均工资。

2. 法定解除

   • 劳动者存在严重违反公司规章制度、严重失职给公司造成重大损害等情形时，公司可依法解除劳动合同，且无需支付经济补偿。
   • 关键点：规章制度需经民主程序制定并公示，内容不得违反法律法规强制性规定。例如，若公司规章制度未经民主程序制定，或内容违法，则以此为依据解除劳动合同可能被认定为违法。

3. 无过失性辞退

   • 劳动者不能胜任工作，经培训或调整岗位后仍不能胜任；或劳动合同订立时的客观情况发生重大变化等，公司提前三十日以书面形式通知劳动者或额外支付一个月工资后，可解除劳动合同，并支付经济补偿。

4. 经济性裁员

   • 公司因生产经营严重困难等法定情形进行裁员，需满足一定条件并履行法定程序，如提前三十日向工会或全体职工说明情况，听取意见后裁减人员，并向劳动行政部门报告。裁员时需支付经济补偿。

二、解除程序的合法性

1. 通知工会

   • 对于建立工会的用人单位，单方解除劳动合同前需事先将理由通知工会，否则解除行为可能被认定为违法。例如，若公司未通知工会即解除劳动合同，劳动者可主张解除行为违法。

2. 履行告知义务

   • 公司解除劳动合同需向劳动者送达明确解除原因、时间等关键信息的通知。若未有效送达，解除程序存在瑕疵，可能影响解除行为的合法性。

三、特殊情况下的解除限制

1. 女职工特殊保护

   • 女职工在孕期、产期、哺乳期，公司不得因其怀孕、生育、哺乳而降低工资、辞退或解除合同，除非女职工存在严重过错情形。例如，若公司以女职工怀孕为由解除劳动合同，则解除行为违法。

2. 试用期解除

   • 劳动者在试用期内提前三日通知用人单位，可解除劳动合同。但此为公司解除权的特殊限制，即公司在试用期内解除劳动合同也需符合法定条件，如劳动者不符合录用条件等。

3. 用人单位违约情形

   • 若用人单位未按照劳动合同约定提供劳动保护或劳动条件等，劳动者可随时解除劳动合同，且用人单位需支付经济补偿。此时，若公司以此为由解除劳动合同（如以劳动者未提前通知为由解除），则解除行为违法。

四、违法解除劳动合同的后果

• 若公司解除劳动合同不符合上述法定情形和程序，即属于违法解除，需支付赔偿金。赔偿金标准为经济补偿标准的二倍。例如，若劳动者在公司工作三年，月工资为5000元，则经济补偿为15000元（3个月工资），若公司违法解除劳动合同，则需支付赔偿金30000元。

建议：若您面临公司解雇的情况，首先审查公司解除劳动合同的依据和程序是否合法，并考虑是否存在特殊情况限制解除行为。若您认为公司解雇违法，可及时收集证据并寻求法律救济。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。