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

企业收到税务处罚通知书后，应先核实处罚内容是否属实，确认相关事实和依据是否合法，再决定是否接受处罚或提出异议。

建议企业尽快联系专业税务律师或顾问，根据通知书内容准备相关材料，必要时在法定期限内提出行政复议或诉讼。