撤销行政处罚决定应该申请行政复议或提起行政诉讼，执行者通过复议或者诉讼的可依法撤销行政处罚。步骤：
1.申请人申请对撤销行政处罚决定的行政复议，应当在知道被申请人行政行为作出之日起60日内提出（法律另有规定的除外）。申请人申请行政复议，可以书面申请，也可以口头申请；口头申请的，行政复议机关应当当场记录申请人的基本情况、行政复议请求、申请行政复议的主要事实、理由和时间。
2.行政复议机关收到行政复议申请后，应当在5日内进行审查，对不符合行政复议法规定的行政复议申请，决定不予受理，并书面告知申请人；对符合行政复议法规定，但是不属于本机关受理的行政复议申请，应当告知申请人向有关行政复议机关提出。
3.行政复议机关应当自受理行政复议申请之日起60日内作出行政复议决定，做出相应的撤销行政处罚。
撤销行政处罚决定行为是指复议机关作出的撤销或者变更具体行政行为，或者确认具体行政行为违法的决定。具体行政行为有下列情形之一的，复议机关可以决定撤销、变更或确认具体行政行为违法：
①主要事实不清，证据不足。
②适用依据错误的。
③违反法定程序的。
④超越或滥用职权的。
⑤具体行政行为明显不当的。
申请人申请行政复议，可以书面申请，也可以口头申请;口头申请的，公安机关应当当场记录申请人的基本情况、行政复议请求、申请行政复议的主要事实、理由和时间。
公安机关已依法受理行政复议的，或者法律、法规规定应当先向公安机关申请行政复议，对复议决定不服再向人民法院提起行政诉讼的，在法定期限内不得向人民法院提起行政诉讼;公民、法人或者其他组织向人民法院提起行政诉讼，人民法院已经依法受理的，不得申请行政复议。
参考资料：
撤销行政处罚决定的规定是什么？
第一，行政决定合法要件缺损。
合法的行政决定必须具备三个要件：主体合法、内容合法、程序合法。
某种行政决定如果缺损其中一个或一个以上要件，该行政决定就是可撤销的行政决定。
第二，行政决定不适当。
所谓不适当，是指行政决定具有不合理、不公正、不符合现行政策、不合时宜，不合乎有关善良风俗习惯等情形。
不适当的行政决定在很多情形下同时是不合法的行为，但在有些情况下，不适当的行政决定并不违法。
行政行为被撤销以后会直接影响到相对人的权利义务，产生一定的法律后果。
行政行为被撤销之日起失去法律效力，撤销的效力可一直追溯到行政行为作出之日；行政决定如果被撤销，由此造成对方的实际损失应由行政主体予以赔偿；如果行政决定的撤销是因行政相对人的过错，或行政主体与相对人的共同过错所引起的，行政决定撤销，行政主体通过相应行为已给予相对人的权益均要收回，行政相对人因行政行为撤销而遭受到的损失，均由其本身负责；国家或社会公众因已撤销的行政决定所受到的损失，应由行政相对人依其过错程度予以适当赔偿，即行政机关主动依职权撤销授益性行政行为应受到相应法律限制；行政主体或其工作人员对导致行政决定撤销的本身过错则应承担内部行政法律责任；可撤销具体行政行为，必须由有权机关根据法定程序作出撤销决定，才能否定其法律效力。
未依法撤销前，对当事人具有约束力，行政相对人无权擅自否定其效力。
行政部门能否自己撤消行政处罚决定书？
《中华人名共和国行政处罚法》第五十四条第二款规定“公民、法人或者其他组织对行政机关作出的行政处罚，有权申诉或者检举；行政机关应当认真审查，发现行政处罚有错误的，应当主动改正。
” 所以行政机关对自己做出的程序违法处罚决定书，是可以发文撤销，并可以重新作出处罚决定的。
提问中所言，从告知程序就已有违反程序的地方，恐怕不仅要撤销决定书，还要撤销告知书，重作出新告知，才行。
《中华人民共和国行政复议法》第二十八条第三项规定“具体行政行为有下列情形之一的，决定撤销、变更或者确认该具体行政行为违法；决定撤销或者确认该具体行政行为违法的，可以责令被申请人在一定期限内重新作出具体行政行为：…3.违反法定程序的；…”《中华人民共和国行政诉讼法》第七十条规定“ 行政行为有下列情形之一的，人民法院判决撤销或者部分撤销，并可以判决被告重新作出行政行为：…（三）违反法定程序的；…”可见在违法事实清楚、证据确凿的情况下，如果行政部门的处罚程序有误，即便是诉讼、复议败诉，也是要判定重新作出处罚决定的。
行政机关可以撤销自己做出的行政处罚决定吗
行政机关作出行政处罚决定决定后，如果想撤销行政处罚决定，应该向行政处罚相对人出具撤销行政处罚决定书。
行政行为撤销的条件：(1)行政行为合法要件缺损。
合法的行政行为具备主体合法、内容合法、程序合法三要素，任何行政行为如缺损其中一个或一个以上要件，该行政行为就是可撤销的行政行为。
(2)行政行为不适当。
不适当的行政行为也是可撤销的行政行为。
所谓“不适当”，是指相应行政行为不合理、不公正、不符合现行政策、不合时宜、不符合有关善良风俗等情形。
《中华人民共和国行政处罚法》第五十五条规定：行政机关实施行政处罚，有下列情形之一的，由上级行政机关或者有关部门责令改正，可以对直接负责的主管人员和其他直接责任人员依法给予行政处分：（一）没有法定的行政处罚依据的；（二）擅自改变行政处罚种类、幅度的；（三）违反法定的行政处罚程序的；（四）违反本法第十八条关于委托处罚的规定的。
作出的撤销原行政处罚决定书并要求根据事实情况依法重新做出行政处...
行政诉讼法第五十四条 人民法院经过审理，根据不同情况，分别作出以下判决：（一）具体行政行为证据确凿，适用法律、法规正确，符合法定程序的，判决维持。
（二）具体行政行为有下列情形之一的，判决撤销或者部分撤销，并可以判决被告重新作出具体行政行为：⒈主要证据不足的；⒉适用法律、法规错误的；⒊违反法定程序的；⒋超越职权的；⒌滥用职权的。
（三）被告不履行或者拖延履行法定职责的，判决其在一定期限内履行。
（四）行政处罚显失公正的，可以判决变更。
所以法院应该判决撤销或者部分撤销，并可以判决被告重新作出具体行政行为。
转载请注明出处范文大全网 » 撤销行政处罚决定应该怎样履行程序
