一、税务局行政处罚如何撤销

依据我国相关法律的规定，税务部门对纳税人作出行政处罚决定后，纳税人对处罚不服的，可以申请行政复议或提起行政诉讼，复议或者诉讼通过后，处罚决定可以撤销。

二、相关法律规定

《中华人民共和国税收征收管理法》

第八十八条纳税人、扣缴义务人、纳税担保人同税务机关在纳税上发生争议时，必须先依照税务机关的纳税决定缴纳或者解缴税款及滞纳金或者提供相应的担保，然后可以依法申请行政复议;对行政复议决定不服的，可以依法向人民法院起诉。

当事人对税务机关的处罚决定、强制执行措施或者税收保全措施不服的，可以依法申请行政复议，也可以依法向人民法院起诉。

当事人对税务机关的处罚决定逾期不申请行政复议也不向人民法院起诉、又不履行的，作出处罚决定的税务机关可以采取本法第四十条规定的强制执行措施，或者申请人民法院强制执行。

《中华人民共和国行政复议法》

第二十八条行政复议机关负责法制工作的机构应当对被申请人作出的具体行政行为进行审查，提出意见，经行政复议机关的负责人同意或者集体讨论通过后，按照下列规定作出行政复议决定:

(一)具体行政行为认定事实清楚，证据确凿，适用依据正确，程序合法，内容适当的，决定维持;

(二)被申请人不履行法定职责的，决定其在一定期限内履行;

(三)具体行政行为有下列情形之一的，决定撤销、变更或者确认该具体行政行为违法;决定撤销或者确认该具体行政行为违法的，可以责令被申请人在一定期限内重新作出具体行政行为:

1.主要事实不清、证据不足的;

2.适用依据错误的;

3.违反法定程序的;

4.超越或者滥用职权的;

5.具体行政行为明显不当的。

(四)被申请人不按照本法第二十三条的规定提出书面答复、提交当初作出具体行政行为的证据、依据和其他有关材料的，视为该具体行政行为没有证据、依据，决定撤销该具体行政行为。

行政复议机关责令被申请人重新作出具体行政行为的，被申请人不得以同一的事实和理由作出与原具体行政行为相同或者基本相同的具体行政行为。

《中华人民共和国行政诉讼法》

第七十条行政行为有下列情形之一的，人民法院判决撤销或者部分撤销，并可以判决被告重新作出行政行为：

(一)主要证据不足的;

(二)适用法律、法规错误的;

(三)违反法定程序的;

(四)超越职权的;

(五)滥用职权的;

(六)明显不当的。