公司单方面解除劳动合同应该按照以下标准赔偿劳动者：经济补偿根据劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付，月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。如果用人单位违法解除劳动合同的，应当按照经济补偿金标准的二倍支付经济赔偿金。
一、公司辞退员工精神补偿需要赔偿吗
被无故辞退，可要求双倍经济补偿金数额赔偿，没有精神、名誉损失赔偿。新劳动法辞退员工补偿规定
根据《劳动合同法》第46条规定，用人单位按照上述第36条、第40条、第41条的规定解除劳动关系的，应当向劳动者支付经济补偿。
第47条规定，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
除了上述情形以外，用人单位辞退员工的，就属于违法解除劳动合同，要按照经济补偿标准的二倍向劳动者支付赔偿金，即按劳动者在本单位工作的年限，每满一年支付二个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付一个月工资的赔偿金。
二、劳动纠纷是否存在双倍赔偿
根据劳动合同法的规定，如果因用人单位违法解除劳动合同产生纠纷的，应当按照经济补偿标准的二倍向劳动者支付赔偿金。
《中华人民共和国劳动合同法》第八十七条用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
劳动者月工资高于用人单位所在直辖市、设区的市级公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
《中华人民共和国劳动合同法》第四十七条经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
劳动者月工资高于用人单位所在直辖市、设区的市级公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
三、被公司辞退赔偿金是怎么算的
用人单位违法解除劳动合同，劳动者可以获得经济赔偿，标准为经济补偿金的两倍。根据《劳动合同法》第八十七条，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。根据《劳动合同法》第四十七条，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。劳动者月工资高于用人单位所在直辖市、设区的市级公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。