程序违法的法律后果主要涉及以下几个方面：
行政处罚决定无效
根据《行政处罚法》第三条第二款的规定，不遵守法定程序的，行政处罚无效。
具体行政行为被撤销或确认违法
根据《行政复议法》和《行政诉讼法》，行政处罚违反法定程序的，行政复议机关或者人民法院可以决定或者判令撤销。人民法院判决撤销或者部分撤销的，可以一并判决行政机关重新作出行政处罚行为。
责令改正
有权机关违反法定程序实施行政处罚的，由上级行政机关或者有关部门责令改正，并对直接负责的主管人员和其他直接责任人员依法给予行政处分。
赔偿责任
给行政处罚相对人造成损失的，应当依法承担赔偿责任。
行政处分种类
行政处分的种类包括警告、记过、记大过、降级、撤职、开除等。
重新作出具体行政行为
判决被告重新作出具体行政行为的，被告不得以同一的事实和理由作出与原具体行政行为基本相同的具体行政行为。
建议
对于程序违法行为，建议相关机关和单位要严格遵守法定程序，确保行政行为的合法性和有效性。一旦发现程序违法，应及时采取纠正措施，包括责令改正、赔偿损失、追究相关责任人的行政处分等，以维护法治原则和保护行政相对人的合法权益。