公司解除劳动合同该如何赔偿？

当公司解除劳动合同时，赔偿问题要根据具体情况来分析。首先，我们来明确一下相关的法律概念。经济补偿是公司在合法解除劳动合同时，按照法律规定给予劳动者的补偿；而赔偿金则是公司违法解除劳动合同时需要支付给劳动者的惩罚性赔偿。

依据《中华人民共和国劳动合同法》第四十七条规定，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。这里所说的月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。

如果公司是依据劳动合同法第三十九条的规定解除劳动合同，比如劳动者严重违反用人单位的规章制度、严重失职，营私舞弊，给用人单位造成重大损害等情形，公司无需支付经济补偿。因为这些情况是劳动者自身存在过错，公司有权利解除劳动合同。

但要是公司违反劳动合同法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。赔偿金的标准是经济补偿标准的二倍。

举例来说，假如你在公司工作了3年零4个月，月平均工资是5000元。若公司合法解除劳动合同，应支付给你的经济补偿为3.5个月的工资，即3.5×5000 = 17500元。要是公司违法解除劳动合同，那么需要支付的赔偿金就是经济补偿的二倍，即17500×2 = 35000元。

总之，在遇到公司解除劳动合同的情况时，劳动者要清楚自己的权益，根据具体情形判断公司是否应当给予赔偿以及赔偿的数额。同时，要注意收集和保存相关证据，以便在需要时维护自己的合法权益。