公司解除劳动关系赔偿金是否需要扣税，主要取决于赔偿金的金额以及当地上年职工平均工资的水平。以下是详细分析：

1. 不需要扣税的情况：

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

2. 需要扣税的情况：

   • 若个人取得的一次性补偿收入超过了当地上年职工平均工资3倍的数额，则超出部分需单独适用综合所得税率表来计算并缴纳个人所得税。
   • 计算公式：应纳税额 = 超过3倍数额部分的一次性补偿收入 × 适用税率 - 速算扣除数。
   • 税率和速算扣除数：依据综合所得税率表确定，该表根据全年应纳税所得额的不同区间设定了不同的税率和速算扣除数。例如，如果个人取得的赔偿金超过了当地上年职工平均工资3倍数额5万元（即总赔偿金为20万元），那么超出的5万元就需要按照税率表进行计税。假设这5万元对应的税率为10%，速算扣除数为2520元，因此应纳税额为50000 × 10% - 2520 = 2480元。

建议与提醒：

• 在处理解除劳动关系赔偿金的税务问题时，建议首先明确具体的赔偿金额以及当地的职工平均工资标准。
• 如果赔偿金超过当地上年职工平均工资3倍数额，应及时了解并遵守相关税收法规，确保正确计算并缴纳应缴税款，避免可能的法律风险。
• 如有任何疑问或需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议。