**是的，这属于严重的程序违法。**

**法律依据：**
《中华人民共和国行政处罚法》第四十四条明确规定，行政机关在作出行政处罚决定之前，应当告知当事人拟作出的行政处罚内容及事实、理由、依据，并告知当事人依法享有的陈述、申辩、要求听证等权利。对于吊销许可证等较重的行政处罚，当事人有权要求举行听证（第四十二条）。

《中华人民共和国行政许可法》第四十七条也规定，行政许可直接涉及申请人与他人之间重大利益关系的，行政机关在作出行政许可决定前，应当告知申请人、利害关系人享有要求听证的权利。

**法律后果：**
程序公正是实体公正的保障。违反法定程序，尤其是剥夺当事人陈述、申辩、听证等核心程序权利，将导致行政行为因程序严重违法而被撤销或确认违法。
1. **在行政复议中**：复议机关可以决定撤销、变更该行政行为，或确认其违法。
2. **在行政诉讼中**：人民法院可以判决撤销该行政行为，或确认其违法。根据《行政诉讼法》第七十四条，行政行为程序轻微违法，但对原告权利不产生实际影响的，法院可判决确认违法但不撤销。但剥夺陈述申辩权通常不被视为“轻微违法”。

**建议：** 立即收集证据（如决定书、送达凭证等），证明行政机关未履行告知义务，并据此提起行政复议或行政诉讼，主张该决定因程序违法而无效。