行政程序违法在一定条件下是可以撤销处罚决定书的。以下是对这一问题的详细分析：
一、行政程序违法导致处罚决定书撤销的法律依据
- 《中华人民共和国行政处罚法》第七十六条：该条款明确规定，行政机关实施行政处罚若违反法定程序，上级行政机关或有关机关可责令改正，并对直接责任人员给予处分。这奠定了程序违法行政处罚可撤销的法律基础。
- 《中华人民共和国行政诉讼法》第七十条第三项：该条款指出，行政行为违反法定程序的，人民法院有权判决撤销或部分撤销，并可要求重新作出行政行为。这为行政处罚的程序合法性提供了司法审查保障。
二、行政程序违法导致处罚决定书撤销的具体情形
- 严重程序违法：如未依法告知当事人陈述、申辩权利，或未按规定举行听证等。这些程序违法情形严重损害了当事人的合法权益，通常会导致处罚决定被撤销。例如，环保部门在作出大额罚款前未告知企业有要求听证的权利，即属程序违法，该处罚决定可能因此被撤销。
- 程序违法与实体违法并存：如果行政处罚不仅程序违法，而且实体上也存在错误，如事实认定不清、法律适用错误等，那么该处罚决定被撤销的可能性更大。
三、行政程序违法导致处罚决定书撤销的途径
- 行政复议：当事人可在知道行政行为之日起60日内申请行政复议。行政复议机关将对原行政处罚决定进行审查，如果认为存在程序违法等情形，会作出撤销该行政处罚决定书的决定。
- 行政诉讼：当事人亦可选择向有管辖权的人民法院提起行政诉讼。法院将审理案件，并可能作出撤销处罚等判决。在行政诉讼中，法院将严格审查行政处罚的程序合法性，如果发现程序违法，将依法判决撤销或部分撤销处罚决定。
四、行政程序违法导致处罚决定书撤销后的法律效果
- 自始无效：一旦行政处罚被撤销，该决定自始不具有法律效力。这意味着被处罚人不再需要履行该处罚决定所规定的义务，如缴纳罚款、接受行政拘留等。
- 恢复原状与补偿：对于已经履行的部分，应当予以恢复或者补偿。例如，如果当事人已经缴纳了罚款，行政机关应当退还罚款；如果当事人已经接受了行政拘留，行政机关应当给予相应的补偿。
- 赔偿责任：如果因行政处罚行为给当事人造成了损害，行政机关还应当依法承担赔偿责任。这确保了当事人的合法权益得到充分保护。
五、注意事项与建议
- 及时申请：当事人发现行政处罚存在程序违法等情形时，应及时申请行政复议或提起行政诉讼，避免超过法定期限。
- 证据收集：在申请撤销过程中，当事人应积极收集相关证据，以证明行政处罚的程序违法性。例如，可以收集行政机关未依法告知陈述、申辩权利的证据，或者未按规定举行听证的证据等。
- 全面审查：在申请撤销行政处罚时，当事人不仅应关注程序违法问题，还应全面审查行政处罚的实体合法性。如果发现实体上也存在错误，应一并在申请中提出。
示例说明：
假设某企业因违反环保法规被环保部门处以大额罚款。在处罚过程中，环保部门未依法告知企业有要求听证的权利，也未举行听证。企业认为该处罚决定程序违法，遂向上一级行政机关申请行政复议。行政复议机关经过审查，认为环保部门确实存在程序违法情形，于是作出了撤销该行政处罚决定书的决定。这一决定意味着企业不再需要缴纳罚款，且如果因处罚行为给企业造成了损害，环保部门还应当依法承担赔偿责任。
综上所述，行政程序违法在一定条件下是可以撤销处罚决定书的。当事人在面临不公正的行政处罚时，应积极运用法律武器维护自己的合法权益。如果你有任何法律问题或需要进一步的法律帮助，请直接向我咨询。