根据中国税法的相关规定，公司支付的赔偿金在税务处理上通常有以下几点：

免税部分：

如果赔偿金不超过当地上年职工平均工资的三倍，则该部分收入免征个人所得税。

应税部分：

赔偿金超过上述免税额度的部分，需要按照个人所得税法规定的超额累进税率计算税额。税率范围通常是3%至45%。

计算公式：

个人所得税的计算可以采用以下公式：

应缴纳的个人所得税 = （赔偿金 - 免税额 - 专项扣除 - 专项附加扣除 - 其他依法确定的扣除） × 适用税率 - 速算扣除数

工作年限考虑：

如果涉及工作年限，超过12年的部分按12年计算。

不同类型赔偿金：

劳动赔偿金通常视为“工资、薪金所得”项目，而合同违约赔偿金在企业所得税计算中可能作为税前扣除项目。

请注意，税法规定可能会有更新，具体税务处理应以最新的法律法规和税务机关的解释为准。