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

不需要交税的情况

根据《财政部 税务总局关于个人所得税法修改后有关优惠政策衔接问题的通知》的相关规定，个人因与用人单位解除劳动关系而取得的一次性补偿收入（包括经济补偿金、生活补助费及其他补助费用），若其金额在当地上年职工平均工资3倍数额以内，这部分收入是免征个人所得税的。

举例说明：

• 假设某地上年职工平均工资为5万元，那么当地上年职工平均工资的3倍即为15万元。
• 如果个人因解除劳动合同获得的一次性补偿收入不超过15万元，这部分收入将无需缴纳个人所得税。

需要交税的情况

若个人取得的一次性补偿收入超过了当地上年职工平均工资3倍的数额，则超出部分需单独适用综合所得税率表来计算并缴纳个人所得税。

计算公式：

• 应纳税额 = 超过部分金额 × 适用税率 - 速算扣除数

举例说明：

• 继续以上述例子为例，若个人获得的补偿收入为20万元，超出了15万元的免税额度，那么超出的5万元部分就需要按照综合所得税率表来计税。
• 假设这5万元对应的税率为10%，速算扣除数为2520元（具体税率和速算扣除数需根据最新的综合所得税率表确定），则应纳税额为：50000 × 10% - 2520 = 2480元。

建议与提醒

• 了解当地标准：在处理解除劳动合同补偿金的税务问题时，建议首先明确具体的补偿金额以及当地的职工平均工资标准，以便准确判断是否需要缴税。
• 咨询专业人士：如果补偿金金额较大或涉及复杂的税务问题，建议咨询专业的税务人员或我这样的律师，以确保合法合规地处理相关事务，避免不必要的税务风险。
• 保留相关证据：在处理此类事务时，务必保留好相关的劳动合同、解除劳动合同证明以及补偿金支付凭证等证据，以备不时之需。

综上所述，公司解除劳动合同所支付的补偿金是否需要缴税，关键在于补偿金的具体金额是否超过了当地上年职工平均工资的3倍。未超过则免税，超过则需依法纳税。在处理此类事务时，请务必谨慎对待，确保合规操作。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。