行政处罚决定书出错的纠正方式是如果是小瑕疵、笔误，可以向作出该处罚决定的行政机关申请更正；如果是严重的程序错误或实质性内容错误，可以依法提起行政复议或行政诉讼。

法律依据

《中华人民共和国行政诉讼法》第六十九条   行政行为证据确凿，适用法律、法规正确，符合法定程序的，或者原告申请被告履行法定职责或者给付义务理由不成立的，人民法院判决驳回原告的诉讼请求。

《中华人民共和国行政诉讼法》第七十条   行政行为有下列情形之一的，人民法院判决撤销或者部分撤销，并可以判决被告重新作出行政行为：   （一）主要证据不足的；   （二）适用法律、法规错误的；   （三）违反法定程序的；   （四）超越职权的；   （五）滥用职权的；   （六）明显不当的。

《中华人民共和国行政处罚法》第四十五条   当事人对行政处罚决定不服申请行政复议或者提起行政诉讼的，行政处罚不停止执行，法律另有规定的除外。