公司解雇赔偿金的计算需根据解雇的合法性及具体情形来确定，以下是详细分析：

1. 合法解雇情形下的赔偿
   若公司因员工存在《劳动合同法》第三十九条规定的过错（如严重违纪、被追究刑事责任等）而解雇，无需支付经济补偿。但需注意：

   • 公司需承担举证责任，证明员工存在法定过错；
     
   • 解雇程序需合法（如提前通知工会、出具书面解雇通知等）。
     

2. 非过错性解雇情形下的赔偿
   若公司因《劳动合同法》第四十条规定的情形（如员工患病医疗期满后不能从事原工作、客观情况重大变化导致合同无法履行等）解雇，需支付经济补偿，标准为：

   • 工作年限：每满1年支付1个月工资；
     
   • 6个月以上不满1年：按1年计算，支付1个月工资；
     
   • 不满6个月：支付半个月工资。
     注：月工资指劳动合同解除前12个月的平均工资，且高于当地社平工资3倍的，按3倍计算，最高不超过12年。
     

3. 违法解雇情形下的赔偿
   若公司无正当理由解雇（如未提前30天通知、未支付经济补偿等），员工可主张：

   • 继续履行合同：要求公司恢复劳动关系；
     
   • 或支付赔偿金：按经济补偿标准的2倍计算（即工作年限×2×月工资）。
     

4. 特殊情形下的赔偿

   • 试用期解雇：需证明员工不符合录用条件，否则可能构成违法解雇；
     
   • 经济性裁员：需符合《劳动合同法》第四十一条规定的条件（如破产重整、经营困难等），并履行法定程序（如提前30日说明、向劳动部门报告等），否则仍需支付赔偿金。
     

建议：若您面临解雇纠纷，可先核对公司解雇理由及程序是否合法，再根据自身情况计算应得赔偿。如有疑问，可直接向我咨询具体细节。