对于在公司上班超过十年的员工，其赔偿方式主要依据辞退的原因及具体情况而定。以下是根据不同情况详细解释的赔偿方式：
一、合法辞退及其经济补偿
协商一致解除劳动合同：
- 当用人单位与劳动者达成一致解除劳动合同时，用人单位需按照劳动者在本单位工作的年限，每满一年支付一个月工资的经济补偿。因此，工作十年以上的员工将获得十个月以上的工资作为经济补偿。这里的“月工资”指的是劳动合同解除或终止前十二个月的平均工资。
无过失性辞退（如劳动者不能胜任工作等）：
- 在这种情况下，用人单位需要提前三十日以书面形式通知劳动者本人或额外支付一个月工资后，才能解除劳动合同。经济补偿的支付标准同样是每满一年支付一个月工资。
经济性裁员：
- 若因经济性原因需要裁员，且涉及到工作十年以上的员工，用人单位也需按照每满一年支付一个月工资的标准支付经济补偿。
劳动合同期满终止：
- 如果劳动合同期满，用人单位维持或提高条件续订劳动合同而劳动者不同意续订，则无需支付经济补偿。但若用人单位降低条件续订或用人单位不续订，则应支付经济补偿，计算方式同样是每满一年支付一个月工资。
高薪员工的特殊规定：
- 对于月工资高于所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的员工，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，且支付经济补偿的年限最高不超过十二年。
二、违法辞退及其赔偿
- 若用人单位违反《劳动合同法》规定辞退十年以上员工，这被视为违法解除劳动合同。在这种情况下，用人单位需按照经济补偿标准的二倍向劳动者支付赔偿金。即工作每满一年支付两个月工资的标准，工作十年以上则需支付二十个月以上工资的赔偿金。
三、其他注意事项
过错辞退：
- 如果员工因严重违反规章制度等过错被辞退，用人单位无需支付任何赔偿。
员工主动离职：
- 如是员工主动提出解除劳动合同，用人单位也无需支付经济补偿金。
程序的合法性：
- 在辞退员工时，用人单位必须确保辞退理由和程序都合法，并提前三十日以书面形式通知员工本人或额外支付一个月工资作为代通知金。
及时支付：
- 辞退员工后，用人单位应及时支付经济补偿金、赔偿金等，以避免因拖延支付而产生的额外滞纳金或其他法律风险。
综上所述，对于公司工作十年以上的员工辞退补偿问题，需根据具体情况综合判断。建议用人单位在面临此类问题时咨询专业律师或法律机构以确保合规操作，同时也建议员工了解自己的权益和义务，在必要时咨询专业律师以维护自己的合法权益。