关于公司解除劳动合同所支付的赔偿金是否需要交税的问题，这主要取决于赔偿金的具体金额与当地上年职工平均工资3倍数额的比较。以下是对此问题的详细解答：
一、不需要交税的情况
根据《财政部 税务总局关于个人所得税法修改后有关优惠政策衔接问题的通知》的相关规定，个人因与用人单位解除劳动关系而取得的一次性补偿收入（这包括经济补偿金、生活补助费及其他补助费用），如果其金额在当地上年职工平均工资3倍数额以内，那么这部分收入是免征个人所得税的。
举例说明： 假设某地上年职工平均工资为5万元，那么当地上年职工平均工资的3倍就是15万元。因此，如果个人因解除劳动合同获得的一次性补偿收入不超过15万元，这部分收入就无需缴纳个人所得税。
二、需要交税的情况
如果个人取得的一次性补偿收入超过了当地上年职工平均工资3倍的数额，那么超出部分就需要依法缴纳个人所得税。这部分收入不并入当年综合所得，而是单独适用综合所得税率表来计算应纳税额。
应纳税额的计算方法： 应纳税额 = 超过3倍数额部分的一次性补偿收入 × 适用税率 - 速算扣除数
具体的税率和速算扣除数，需要依据《国家税务总局关于个人因解除劳动合同取得经济补偿金征收个人所得税问题的通知》中的综合所得税率表来确定。该税率表根据全年应纳税所得额的不同区间，设定了从3%到45%不等的税率，并对应相应的速算扣除数。
举例说明： 继续以上述例子为例，如果个人获得的解除劳动合同补偿金为20万元，那么超出当地上年职工平均工资3倍数额（15万元）的部分就是5万元。根据税率表，这5万元对应的税率和速算扣除数需要具体查找并计算，最终得出应缴纳的个人所得税金额。
三、建议与提醒
在处理解除劳动合同赔偿金的税务问题时，由于税法规定可能涉及复杂的计算和理解，建议咨询专业的税务机构或人员，以确保准确理解和遵守相关税法规定，避免不必要的税务风险。
个人在收到解除劳动合同赔偿金时，也应及时向税务机关了解相关税收政策，确保自己的权益得到保障。
综上所述，公司解除劳动合同所支付的赔偿金是否需要缴税，关键在于赔偿金的具体金额是否超过了当地上年职工平均工资的3倍。未超过则免税，超过则需依法纳税。在处理此类事务时，请务必谨慎对待，确保合规操作。