公司解除员工时的赔偿问题，需根据解除的合法性及具体情形来确定，以下是详细分析：

1. 合法解除且无需支付经济补偿的情形
   若员工存在《劳动合同法》第三十九条规定的严重过错（如试用期不符合录用条件、严重违反规章制度、严重失职造成重大损害、被依法追究刑事责任等），公司可合法解除劳动合同且无需支付经济补偿。但需注意：
   

• 公司需承担举证责任，证明员工存在法定过错情形；
  
• 解除程序需合法（如提前通知工会、送达解除通知等）。

1. 合法解除但需支付经济补偿的情形
   若公司因以下原因解除劳动合同，需按员工工作年限支付经济补偿（每满1年支付1个月工资，6个月以上不满1年按1年计算，不满6个月支付半个月工资）：
   

• 协商一致解除：公司与员工协商一致解除劳动合同；
  
• 无过失性辞退：员工患病或非因工负伤医疗期满后不能从事原工作、不能胜任工作经培训或调岗后仍不能胜任、客观情况重大变化导致合同无法履行且未达成变更协议；
  
• 经济性裁员：公司依照破产法规定进行重整、生产经营发生严重困难等情形，需裁减人员20人以上或占职工总数10%以上。
  

经济补偿标准：

• 月工资高于公司所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资3倍的，按3倍封顶计算，且支付年限最高不超过12年；
  
• 月工资指劳动合同解除前12个月的平均工资（含基本工资、奖金、津贴等货币性收入）。

1. 违法解除需支付赔偿金的情形
   若公司无法定理由或未履行法定程序解除劳动合同（如未提前通知工会、未送达解除通知等），属于违法解除，需按经济补偿标准的2倍支付赔偿金。
   示例：员工工作5年，月工资1万元，违法解除需支付赔偿金10万元（5×1×2）。

2. 特殊情形下的赔偿规则

• 三期女员工：孕期、产期、哺乳期女员工除存在法定过错外，公司不得解除劳动合同，否则构成违法解除；
  
• 工伤员工：员工被鉴定为1-10级伤残的，公司不得以无过失性辞退或经济性裁员为由解除合同，否则需支付赔偿金；
  
• 未签书面合同：若公司自用工之日起超过1个月未签书面合同，需支付双倍工资差额（最多11个月），但此与解除赔偿无关，需另行主张。

建议：

• 公司解除员工时，务必核实解除理由及程序是否合法，避免违法解除风险；
  
• 员工若认为公司解除违法，可收集证据（如解除通知、工资记录、考勤记录等）申请劳动仲裁，主张赔偿金或继续履行合同。
  

如有具体案件细节，可进一步向我咨询，我会结合证据为您分析赔偿方案。