违反行政程序的行政行为并不必然是无效行政行为，但若构成重大且明显违法，则该行政行为无效。以下是对这一问题的详细分析：
一、行政行为无效的情形
根据《中华人民共和国行政诉讼法》及相关法律法规，行政行为无效的情形主要包括以下几种：
实施主体不具有行政主体资格：
- 若行政行为的实施主体并非具有法定职权的行政机关或法律法规授权的组织，如临时成立的组织或个人未经授权擅自作出行政行为，则该行为无效。
行政行为无依据或内容违法：
- 行政行为必须有明确的法律法规等作为支撑。若无相应法律基础，如随意设定收费项目，或行政行为的内容直接违反法律的强制性规定或违背公序良俗，则该行为无效。例如，允许在饮用水水源一级保护区内建设污染项目的行政许可。
内容不可能实现：
- 若行政行为要求相对人履行的义务在客观上无法实现，如一天内完成数月工程，则该行为无效。
严重违反法定程序：
- 法定程序是行政行为合法有效的保障。若行政机关在作出行政行为时严重违反关键程序，如未告知当事人陈述、申辩权利，或未进行必要的听证，且这种违反构成重大且明显违法（即严重违背法律目的、原则和精神，对当事人合法权益造成重大损害，且违法情形显而易见），则该行政行为无效。
二、违反行政程序与行政行为无效的关系
并非所有违反行政程序的行为都无效：
- 行政程序是行政行为合法性的重要保障，但并非所有违反行政程序的行为都会导致行政行为无效。如果程序违法情节较轻，不构成“重大且明显违法”，则该行政行为可能只是存在瑕疵，可以被撤销或确认违法，但并不直接无效。
重大且明显违法的程序违反导致无效：
- 只有当行政机关在作出行政行为时严重违反法定程序，且这种违反构成重大且明显违法时，该行政行为才会被视为无效。例如，行政机关在作出行政处罚决定时，未告知当事人陈述申辩权或听证权利，且这种未告知对当事人的合法权益造成了重大损害，那么该行政处罚决定就可能因程序违法而无效。
三、法律后果与救济途径
无效行政行为的法律后果：
- 无效行政行为自始无效，不产生法律效力。行政相对人可以随时主张其无效，有权机关如人民法院也可随时确认其无效。
救济途径：
- 若当事人认为自己受到了无效的行政行为侵害，可以通过行政复议或行政诉讼等途径来维护自己的合法权益。行政复议是向上一级行政机关或法定的行政复议机关申请复议，请求撤销或变更无效的行政行为；行政诉讼则是向人民法院提起诉讼，要求法院对无效的行政行为进行审查并作出判决。
总结：违反行政程序的行政行为并不必然是无效行政行为，但若构成重大且明显违法，则该行政行为无效。在实践中，应依据具体情况和法律规定来综合判断行政行为是否无效。若您遇到相关问题，可以直接向我咨询，我会根据您的具体情况提供详细的法律建议。