公司解除员工时的赔偿问题，需根据解除劳动合同的具体情形来确定，以下是不同情况下的赔偿说明：

1. 协商一致解除劳动合同

   • 若公司提出并与员工协商一致解除劳动合同，公司需按照员工在本公司的工作年限，每满一年支付一个月工资的标准向员工支付经济补偿。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。这里的月工资是指员工在劳动合同解除或者终止前十二个月的平均工资。

2. 公司单方面合法解除劳动合同

   • 若员工存在严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等情形，公司可以单方面合法解除劳动合同，且无需支付经济补偿。
   • 若公司因员工不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作而解除劳动合同，或者劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经公司与员工协商，未能就变更劳动合同内容达成协议而解除劳动合同的，公司需按照上述协商一致解除劳动合同的标准支付经济补偿。

3. 公司单方面违法解除劳动合同

   • 若公司违反法律规定解除劳动合同，如未提前通知员工、未按照法定程序解除等，员工有权要求公司继续履行劳动合同，或者要求公司按照经济补偿标准的二倍向其支付赔偿金。赔偿金的计算年限自用工之日起计算。

额外注意事项：

• 在计算经济补偿或赔偿金时，月工资高于公司所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
• 公司应在解除劳动合同时一次性付清员工工资和经济补偿，并出具解除劳动合同的证明，办理档案和社会保险关系转移手续。

若您在公司解除员工赔偿方面遇到具体问题，欢迎直接向我咨询，我会根据您的具体情况提供详细的法律解答。