行政部门能否自己撤消行政处罚决定书？
《中华人名***和国行政处罚法》第五十四条第二款规定“公民、法人或者其他组织对行政机关作出的行政处罚，有权申诉或者检举；行政机关应当认真审查，发现行政处罚有错误的，应当主动改正。 ” 所以行政机关对自己做出的程序违法处罚决定书，是可以发文撤销，并可以重新作出处罚决定的。
提问中所言，从告知程序就已有违反程序的地方，恐怕不仅要撤销决定书，还要撤销告知书，重作出新告知，才行。
《中华人民***和国行政复议法》第二十八条第三项规定“具体行政行为有下列情形之一的，决定撤销、变更或者确认该具体行政行为违法；决定撤销或者确认该具体行政行为违法的，可以责令被申请人在一定期限内重新作出具体行政行为：…3．违反法定程序的；…”
《中华人民***和国行政诉讼法》第七十条规定“ 行政行为有下列情形之一的，人民法院判决撤销或者部分撤销，并可以判决被告重新作出行政行为：…（三）违反法定程序的；…”
可见在违法事实清楚、证据确凿的情况下，如果行政部门的处罚程序有误，即便是诉讼、复议败诉，也是要判定重新作出处罚决定的。