结论：违反法定程序的行政处罚确实可能被认定为无效，但具体是否无效需结合违法程序的严重程度、是否影响当事人实体权利等因素综合判断。以下从法律背景、具体情形、法律后果三个角度详细分析：

一、法律背景：程序正当是行政处罚的核心原则

根据《中华人民共和国行政处罚法》第三十八条、第四十条等条款，行政机关作出行政处罚决定时，必须遵循法定程序，包括但不限于：

1. 调查取证：需全面、客观收集证据，禁止以威胁、引诱等非法手段取证；
2. 告知权利：应告知当事人拟处罚的事实、理由、依据及陈述申辩权；
3. 听取陈述申辩：当事人提出陈述或申辩的，行政机关必须复核并记录；
4. 送达文书：处罚决定书需依法送达当事人，否则不生效。

程序违法的典型表现：未履行上述任一环节（如未告知权利、未听取申辩、超期送达等），均可能构成程序违法。

二、具体情形：哪些程序违法会导致处罚无效？

需分情况讨论：

1. “重大且明显违法”的程序瑕疵
   若程序违法达到“重大且明显”程度（如完全未调查取证、未告知处罚内容即直接处罚），根据《行政诉讼法》第七十条，法院可直接判决撤销或确认处罚无效。
   例：某市场监管局未调查即以“虚假宣传”为由罚款5万元，法院以“未履行调查程序”为由撤销处罚。

2. “一般程序违法”但未影响实体权利
   若程序违法轻微（如超期3日送达处罚决定书），但未影响当事人陈述申辩权或实体权利，法院可能判决“程序违法但不予撤销”，仅责令行政机关补正程序。
   例：某城管局超期2日送达罚款通知书，但当事人已实际行使申辩权，法院未撤销处罚，仅要求补正送达手续。

3. “程序违法+实体错误”的复合情形
   若程序违法导致证据非法（如刑讯逼供取证），或处罚依据错误（如适用已废止的法规），法院将同时撤销处罚并确认程序违法。
   例：某公安局以“嫖娼”为由拘留当事人，但取证时采用威胁手段，法院以“程序违法+证据非法”为由撤销处罚。

三、法律后果：当事人如何维权？

1. 行政复议：自知道处罚之日起60日内，向上一级行政机关申请复议，要求撤销或变更处罚；
2. 行政诉讼：自知道处罚之日起6个月内，向法院起诉，请求确认处罚无效或撤销处罚；
3. 国家赔偿：若程序违法导致人身或财产损害，可依据《国家赔偿法》申请赔偿。
   计算公式：赔偿金额=直接损失（如误工费、医疗费）+精神损害抚慰金（需证明严重后果）。

温馨提示

若您遇到行政处罚程序违法问题，建议：

1. 立即收集证据（如处罚决定书、送达回证、沟通记录等）；
2. 记录程序违法细节（如未告知权利、未听取申辩的具体时间、地点）；
3. 尽快咨询专业律师，评估维权路径及胜诉概率。

我是方挺律师，专注行政诉讼领域，若您有具体案件或疑问，可直接向我咨询，我将结合案情为您详细分析。