关于公司单方面解除员工劳动合同如何赔偿的问题，这主要取决于解除的合法性以及具体情形。以下是对此问题的详细解答：

一、合法解除

在合法解除的情况下，公司是否需要支付经济补偿金，取决于员工是否存在过错。

1. 员工有过错：

   • 如果员工因严重违反公司规章制度、严重失职、营私舞弊等原因被解除劳动合同，公司无需支付经济补偿金。

2. 员工无过错（非过失性解除）：

   • 如果员工因医疗期满不能从事原工作、不能胜任工作经培训或调岗后仍无法胜任、劳动合同订立时的客观情况发生重大变化导致合同无法履行且未能就变更达成协议等原因被解除劳动合同，公司需要支付经济补偿金。
   • 经济补偿金的标准按员工在本单位工作年限计算，每满一年支付一个月工资，六个月以上不满一年按一年算，不满六个月支付半个月工资。这里的“月工资”指员工在劳动合同解除或终止前十二个月的平均工资。

二、违法解除

如果公司违反法律规定单方面解除劳动合同，需要支付赔偿金。

• 赔偿金的标准是经济补偿金的二倍。
• 经济补偿金按员工在本单位工作的年限计算，每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。

三、注意事项

1. 经济补偿金中的月平均工资：是指劳动者在解除劳动合同前12个月的月实际平均工资，而不仅仅是劳动合同中约定的基本工资。在某些地区（如杭州、北京、深圳、江苏），还需要包含加班费；而在其他地区（如四川、上海），则不包含加班费。

2. 代通知金：在非过失性解除的情况下，如果公司没有提前30日以书面形式通知员工，则需要额外支付一个月工资作为代通知金。

3. 法律责任：如果公司违法解除劳动合同，除了支付赔偿金外，还可能面临其他法律责任，如恢复劳动关系、承担行政罚款等。

综上所述，公司单方面解除员工劳动合同的赔偿问题需要根据解除的合法性、具体情形以及法律规定来判断。如果员工认为公司解除行为违法或未支付应有的经济补偿金，可以通过法律途径维护自己的权益。