行政行为违反法定步骤、顺序、方式或时限，即构成程序违法。根据《中华人民共和国行政诉讼法》第七十条，行政行为违反法定程序的，人民法院可以判决撤销或部分撤销。常见程序违法情形包括：1. 缺失关键步骤：如行政处罚未履行事先告知、听取陈述申辩程序（《行政处罚法》第四十四条）。2. 违反顺序：如先处罚后调查取证。3. 方式不合法：如应书面送达却仅口头告知。4. 超过法定期限：如行政许可逾期不作决定。5. 违反回避规定：执法人员与案件有利害关系未回避。程序违法可能影响决定的公正性，即使实体处理正确，也可能导致行政行为被撤销。但根据《行政诉讼法》第七十四条，若程序轻微违法但对原告权利不产生实际影响的，法院可仅确认违法而不撤销。