行政行为程序严重违法的，主要后果是该行政行为被撤销、确认无效或被责令重新作出，相关责任人员还可能面临行政处分或刑事追责。具体分析如下：

1. 行政行为本身的法律后果
   根据《中华人民共和国行政诉讼法》第七十条，若行政行为存在“违反法定程序”且情节严重、影响当事人合法权益的情形，法院将判决撤销该行政行为，并可责令行政机关重新作出行政行为。例如，行政机关在作出行政处罚时未依法告知当事人陈述、申辩权利，或未举行听证程序，均可能构成程序严重违法。
   若程序违法达到“重大且明显”的程度（如完全未履行法定程序），根据《行政诉讼法》第七十五条，该行政行为可能被直接确认无效，自始不产生法律效力。

2. 对行政机关责任人员的追责
   程序严重违法可能伴随行政机关工作人员的失职或渎职行为。根据《中华人民共和国公务员法》第六十二条及《行政机关公务员处分条例》第二十条，相关责任人员可能面临警告、记过、记大过、降级、撤职甚至开除的行政处分。例如，故意拖延履行法定程序、伪造程序文件等行为，均可能触发处分条款。
   若程序违法涉及贪污贿赂、滥用职权等犯罪行为，责任人员还可能被依法追究刑事责任，如《刑法》第三百九十七条规定的“滥用职权罪”或“玩忽职守罪”。

3. 对当事人的救济途径
   当事人可通过行政复议或行政诉讼主张权利：

   • 行政复议：向作出行政行为的上一级机关申请复议，复议机关将审查程序合法性并作出撤销、变更或确认违法等决定。
     
   • 行政诉讼：直接向法院起诉，法院将全面审查程序合法性，并可能判决撤销、确认无效或要求行政机关赔偿损失（若程序违法导致当事人权益受损）。

建议：若您遇到行政行为程序违法的情况，建议及时收集相关证据（如行政文书、通知、录音录像等），并在法定期限内（通常为知道行政行为之日起6个月内）提起行政诉讼或申请行政复议。如有具体案件细节需要分析，可进一步向我咨询。