行政处罚程序违法的法律后果是：
该行政处罚决定无效，在被行政处罚的相对人依法申请行政复议以后；上级行政机关应当对公安部门作出的违法的行政处罚责令改正，并且要对直接责任人员依法给予行政处分，给行政处罚相对人造成损失的情况下可申请国家赔偿。
《治安管理处罚法》第一百一十七条
公安机关及其人民警察违法行使职权，侵犯公民、法人和其他组织合法权益的，应当赔礼道歉；造成损害的，应当依法承担赔偿责任。
找法网提醒您，实施行政处罚的基本程序是：
1.立案，行政处罚机关对行政违法行为进行立案：
2.调查取证；
3.审查决定，并提出处理建议报本部门负责人决定；
4.制作行政处罚决定书，并交付给被处罚人；
5.执行处罚措施。
《中华人民共和国行政处罚法》第十八条
国家在城市管理、市场监管、生态环境、文化市场、交通运输、应急管理、农业等领域推行建立综合行政执法制度，相对集中行政处罚权。
国务院或者省、自治区、直辖市人民政府可以决定一个行政机关行使有关行政机关的行政处罚权。
限制人身自由的行政处罚权只能由公安机关和法律规定的其他机关行使。
我国行政机关对违法行为人处以行政处罚的期限为二年，行为人在作出违法行为二年内不被发现的，则不应当再给予其行政处罚。违法行为在二年内未被发现的，不再给予行政处罚;涉及公民生命健康安全、金融安全且有危害后果的，上述期限延长至五年。
《中华人民共和国行政处罚法》第二十九条
违法行为在二年内未被发现的，不再给予行政处罚;涉及公民生命健康安全、金融安全且有危害后果的，上述期限延长至五年。法律另有规定的除外。
前款规定的期限，从违法行为发生之日起计算;违法行为有连续或者继续状态的，从行为终了之日起计算。
