公司解除劳动合同所支付的赔偿金是否需要缴纳个人所得税，取决于赔偿金的具体金额与当地上年职工平均工资3倍数额的比较。以下是对此问题的详细分析：

1. 不需要交税的情况：

   • 根据《财政部 税务总局关于个人所得税法修改后有关优惠政策衔接问题的通知》的规定，个人因与用人单位解除劳动关系而取得的一次性补偿收入（包括经济补偿金、生活补助费及其他补助费用），若其金额在当地上年职工平均工资3倍数额以内，这部分收入是免征个人所得税的。
   • 举例说明：若某地上年职工平均工资为5万元，那么当地上年职工平均工资的3倍即为15万元。因此，如果个人因解除劳动合同获得的一次性补偿收入不超过15万元，这部分收入将无需缴纳个人所得税。

2. 需要交税的情况：

   • 若个人取得的一次性补偿收入超过了当地上年职工平均工资3倍的数额，则超出部分需单独适用综合所得税率表来计算并缴纳个人所得税。
   • 计算公式：应纳税额 = 超过3倍数额部分的一次性补偿收入 × 适用税率 - 速算扣除数。
   • 税率和速算扣除数：根据超出部分的金额，对照综合所得税率表找到对应的税率和速算扣除数。例如，如果超出部分为5万元，可能适用的税率为10%，速算扣除数为2520元（具体税率和速算扣除数需根据最新的综合所得税率表确定）。
   • 举例说明：继续以上述例子为例，若个人获得的补偿收入为20万元，超出了15万元的免税额度，那么超出的5万元部分就需要按照综合所得税率表来计税。假设适用的税率为10%，速算扣除数为2520元，则应纳税额为50000 × 10% - 2520 = 2480元。

建议与提醒：

• 在处理解除劳动合同赔偿金的税务问题时，建议首先明确具体的赔偿金额以及当地的职工平均工资标准，以便准确判断是否需要缴纳个人所得税。
• 如果赔偿金超过当地上年职工平均工资3倍数额，应及时计算并缴纳应缴税款，以避免可能的法律风险。
• 对于税务处理的具体细节和疑问，可以直接向我咨询，我将根据具体情况提供专业的法律意见。

综上所述，公司解除劳动合同所支付的赔偿金是否需要缴税，关键在于赔偿金的具体金额是否超过了当地上年职工平均工资的3倍。未超过则免税，超过则需依法纳税。在处理此类事务时，务必谨慎对待，确保合规操作。