行政处罚决定书出错的纠正方式是如果是小瑕疵、笔误，可以向作出该处罚决定的行政机关申请更正；如果是严重的程序错误或实质性内容错误，可以依法提起行政复议或行政诉讼。
法律依据:
《中华人民共和国行政诉讼法》第六十九条
行政行为证据确凿，适用法律、法规正确，符合法定程序的，或者原告申请被告履行法定职责或者给付义务理由不成立的，人民法院判决驳回原告的诉讼请求。
《中华人民共和国行政诉讼法》第七十条
行政行为有下列情形之一的，人民法院判决撤销或者部分撤销，并可以判决被告重新作出行政行为：
（一）主要证据不足的；
（二）适用法律、法规错误的；
（三）违反法定程序的；
（四）超越职权的；
（五）滥用职权的；
（六）明显不当的。
《中华人民共和国行政处罚法》第四十五条
当事人对行政处罚决定不服申请行政复议或者提起行政诉讼的，行政处罚不停止执行，法律另有规定的除外。
