公司支付的违法解除赔偿金是否需要交税，主要取决于赔偿金的数额以及当地上年职工平均工资的水平。具体来说，我们可以从以下几个方面进行详细分析：

1. 免征个人所得税的部分：

   • 根据《财政部、国家税务总局关于个人与用人单位解除劳动关系取得的一次性补偿收入征免个人所得税问题的通知》（财税[2001]157号）的规定，个人因与用人单位解除劳动关系而取得的一次性补偿收入（这包括经济补偿金、生活补助费和其他补助费用），在当地上年职工平均工资3倍数额以内的部分，是免征个人所得税的。这一规定为劳动者和用人单位提供了明确的税务指导，即如果赔偿金未超过当地上年职工平均工资的倍数的3倍，则无需缴纳个人所得税。

2. 需要缴纳个人所得税的部分：

   • 对于超过当地上年职工平均工资3倍数额的赔偿金部分，不并入当年综合所得，而是单独适用综合所得税率表来计算纳税。这意味着，如果赔偿金超出了免税额度，超出的部分将按照个人所得税法的规定来缴纳税款。例如，若当地上年职工平均工资为10万元，那么3倍即为30万元，如果赔偿金为40万元，则超出的10万元部分需要缴纳个人所得税。
   • 计算公式：应纳税额 = 超出部分 × 适用税率 - 速算扣除数（具体税率和速算扣除数根据个人所得税法规定确定）。

3. 实际操作中的注意事项：

   • 在具体操作中，赔偿金的税务处理可能因地区而异，受当地税收政策的具体影响。因此，在处理违法解除赔偿金的税务问题时，建议根据当地的具体税收政策进行操作。
   • 企业在此情况下有代扣代缴个人所得税的义务，确保税收的准确缴纳。如果企业未履行代扣代缴义务，可能会面临税务机关的处罚。
   • 此外，虽然违法解除赔偿金在性质上可能不同于一般的工资、薪金所得，但在税务处理上，如果赔偿金被视为与工资、薪金所得具有相似性质（即属于个人因任职或受雇而取得的所得），那么也可能需要按照个人所得税法的相关规定来缴纳税款。这一点在实际操作中需要特别注意，并根据具体情况进行判断。

综上所述，公司支付违法解除赔偿金时的税务处理是一个涉及多个因素的综合考虑过程。通过明确免税额度和超出部分的税务处理方式，以及注意实际操作中的相关事项，可以确保税务处理的准确性和合规性。如果您在处理此类问题时遇到任何疑问或需要进一步的法律帮助，请直接向我咨询。