税务行政处罚的追诉时效主要依据《中华人民共和国行政处罚法》和《中华人民共和国税收征收管理法》的规定。以下是具体的时效规定：
违法行为在 两年内未被发现的，不再给予行政处罚。如果违法行为有连续或者继续状态的，从行为终了之日起计算。
涉及公民生命健康安全、金融安全且有危害后果的违法行为，追诉时效延长至 五年。同样地，如果违法行为有连续或者继续状态的，从行为终了之日起计算。
违反税收法律、行政法规应当给予行政处罚的行为，在 五年内未被发现的，不再给予行政处罚。
建议
纳税人应关注违法行为的追诉时效，确保在规定时间内完成税务申报和缴纳，避免因超过时效而产生不必要的法律后果。
如果违法行为涉及特殊领域（如生命健康、金融安全等），应更加重视时效问题，及时咨询专业律师或税务顾问以获取更准确的法律建议。