法律分析。公司辞退员工补偿金不一定要纳税，因为根据《财政部、税务总局关于个人所得税法修改后有关优惠衔接问题的通知》，如果劳动者获得的经济补偿金的总数额不超过当地上年职工平均工资3倍的，不需要缴纳个人所得税。法律依据。《中华人民共和国税收征收管理法》。第一条 为了加强税收征收管理，规范税收征收和缴纳行为，保障国家税收收入，保护纳税人的合法权益，促进经济和社会发展，制定本法。第二条 凡依法由税务机关征收的各种税收的征收管理，均适用本法。第三条 税收的开征、停征以及减税、免税、退税、补税，依照法律的规定执行；法律授权规定的，依照制定的行规的规定执行。