税务违法记录不能消除，当事人再次发生税务违法行为时，违法记录是再次处罚时的依据。刑法规定：经税务机关依法下达追缴通知后，补缴应纳税款，缴纳滞纳金，已受行政处罚的，不予追究刑事责任；但是，五年内因逃避缴纳税款受过刑事处罚或者被税务机关给予二次以上行政处罚的除外。具体行政行为有下列情形之一的，决定撤销、变更或者确认该具体行政行为违法。决定撤销或者确认该具体行政行为违法的，可以责令被申请人在一定期限内重新作出具体行政行为。1.主要事实不清、证据不足的。2.适用依据错误的。3.违反法定程序的。4.超越或者滥用职权的。5.具体行政行为明显不当的。当事人对税务机关的处罚决定、强制执行措施或者税收保全措施不服的，可以依法申请行政复议，也可以依法向人民起诉。回答涉及到的法律依据。