公司在收到告知书后、正式处罚决定作出前和作出后，均有法定的救济途径：1. 陈述、申辩与听证权：这是处罚决定前的关键程序。根据《行政处罚法》第四十四条、四十五条、六十三条，行政机关在作出较大数额罚款等行政处罚决定前，应当告知当事人有要求举行听证的权利。公司应在告知书规定的期限内（通常为3-5日），书面提出陈述、申辩意见，如果罚款金额符合当地规定的“较大数额”标准，应同时要求举行听证。听证会上可以质证、辩论，对最终处罚决定有重要影响。2. 行政复议：如果对最终的《税务行政处罚决定书》不服，可以在收到决定书之日起60日内，向作出处罚决定的税务机关的上一级税务机关申请行政复议（《行政复议法》）。3. 行政诉讼：如果不服行政复议决定，或直接不服处罚决定，可以在收到复议决定或处罚决定书之日起6个月内，向人民法院提起行政诉讼（《行政诉讼法》）。实务建议：立即聘请税务律师或专业顾问，仔细分析告知书认定的事实、证据和法律依据，准备详实的书面陈述申辩材料或听证提纲。重点从事实认定是否准确、程序是否合法、法律适用是否正确、处罚幅度是否适当（是否考虑从轻减轻情节）等方面进行抗辩。切勿错过法定期限。