根据新劳动法,公司开除十年员工的赔偿需视具体情形而定。若公司违法解除劳动合同,应按经济补偿标准的二倍向员工支付赔偿金。经济补偿按员工在本单位工作的年限,每满一年支付一个月工资的标准向其支付。六个月以上不满一年的,按一年计算;不满六个月的,向员工支付半个月工资的经济补偿。此处月工资是指员工在劳动合同解除或者终止前十二个月的平均工资。所以,对于工作十年的员工,若公司违法解除,应支付二十个月工资的赔偿金。若公司因员工存在严重违反规章制度等法定可解除情形而开除员工,则无需支付赔偿。公司需对解除劳动合同的合法性承担举证责任。员工若认为公司开除违法,可通过劳动仲裁等法律途径维护自身权益,要求公司支付相应赔偿或恢复劳动关系等。
以上是律师的法律建议,如有疑问,欢迎进一步咨询。