行政处罚主体认定错误属于程序违法。以下从多个角度对此问题进行详细分析：
一、程序合法性的基本要求
行政处罚作为行政机关对违法行为人实施的制裁措施，必须严格遵循法定程序。程序合法性是行政处罚合法性的重要组成部分，它要求行政机关在作出行政处罚决定时，必须按照法律规定的步骤、方式和时限进行。主体认定作为行政处罚程序的关键环节，其准确性直接关系到处罚对象的合法性和处罚结果的公正性。因此，行政处罚主体认定错误，无疑违反了程序合法性的基本要求。
二、主体认定错误的具体表现及后果
主体认定错误的具体表现：
- 错误地将非违法主体认定为违法主体；
- 遗漏了真正的违法主体；
- 对违法主体的基本情况（如法人或自然人身份、年龄、精神状况等）认定不清。
主体认定错误的后果：
- 违背公正性原则：可能导致无辜的个体受到不应有的处罚，而真正的违法者却逃避了法律制裁；
- 侵犯合法权益：错误的主体认定可能使无辜者的合法权益受到侵害，如名誉权、财产权等；
- 程序违法：从法律程序角度看，主体认定是行政处罚的重要环节，必须准确无误。一旦认定错误，该行政处罚行为可能因程序违法而被撤销或认定无效。
三、法律依据及司法实践
法律依据：
- 《行政处罚法》第五十四条规定，行政机关发现行政处罚有错误的，应当主动改正。这包括主体认定错误在内的各种错误；
- 《行政诉讼法》第七十条规定，存在主要证据不足、适用法律法规错误、违反法定程序等情形之一的行政行为，应予撤销。主体认定错误显然属于违反法定程序的情形之一。
司法实践：
- 在司法实践中，因主体认定错误而被撤销或认定无效的行政处罚决定并不鲜见。这进一步证明了主体认定错误在行政处罚程序中的严重性和违法性。
四、对行政机关的建议
- 加强培训：提高执法人员的法律素养和业务能力，确保在行政处罚过程中能够准确认定违法主体；
- 完善程序：建立健全行政处罚程序制度，明确主体认定的标准和流程，减少认定错误的可能性；
- 主动纠错：一旦发现主体认定错误，行政机关应主动纠正错误，撤销或变更错误的行政处罚决定，以维护法律的公正性和权威性。
五、对当事人的提示
如果您认为行政机关在行政处罚过程中存在主体认定错误的情况，您有权依法提出异议并申请行政复议或提起行政诉讼。在申请复议或提起诉讼时，您应提供充分的证据证明主体认定错误的事实，并要求行政机关承担相应的法律责任。
综上所述，行政处罚主体认定错误属于程序违法。行政机关应严格遵守法定程序，确保主体认定的准确性；当事人也应积极维护自己的合法权益，对主体认定错误的情况提出异议并寻求法律救济。如有任何法律问题，欢迎直接向我咨询。