公司开除员工的赔偿金计算需根据开除的合法性分情况讨论，具体如下：

1. 公司违法解除劳动合同
   若公司无法证明解除行为符合《劳动合同法》第39条（如严重违纪、犯罪等）或第40条（如医疗期满、不能胜任工作等）的法定情形，则属于违法解除。此时员工可主张赔偿金，计算方式为：
   赔偿金 = 工作年限 × 月工资 × 2

   • 工作年限：每满1年计1个月，6个月以上不满1年按1年算，不满6个月计0.5个月（例如：工作3年2个月，按3.5个月计算）。
     
   • 月工资：指解除前12个月的平均工资（含奖金、津贴等货币性收入），若高于当地社平工资3倍的，按3倍封顶计算（例如：当地社平工资为1万元，员工月工资为5万元，则按3万元计算）。
     

2. 公司合法解除劳动合同
   若公司解除行为合法（如员工严重违纪、试用期不符合条件等），则无需支付赔偿金，但需支付经济补偿金（仅限《劳动合同法》第40条、第41条情形，如经济性裁员、医疗期满后不能工作等），计算方式为：
   经济补偿金 = 工作年限 × 月工资

   • 工作年限与月工资的计算规则同上，但无社平工资3倍封顶限制（仅赔偿金有此限制）。
     

3. 员工存在过错被解除
   若员工存在《劳动合同法》第39条情形（如严重违反规章制度、被追究刑事责任等），公司解除合同无需支付任何补偿或赔偿。

关键提醒：

• 赔偿金与经济补偿金不可同时主张，违法解除时只能选赔偿金。
  
• 若公司未提前30日通知解除（如第40条情形），需额外支付1个月工资作为“代通知金”（但此情形下经济补偿金仍需支付）。
  
• 实践中需结合具体证据（如解除通知、规章制度、工资记录等）判断公司行为是否合法。
  

如有具体案例或细节需要进一步分析，可直接向我咨询。