公司收到税务处罚通知后，应该怎样处理才合法？

企业收到税务处罚通知后，应先核实处罚依据和事实是否准确，确认是否存在程序或实体上的问题。

建议尽快联系专业税务律师或顾问，准备相关材料并按规定期限提出陈述、申辩或复议申请。