未告知陈述申辩权确实属于重大程序违法。以下从多个角度为你详细分析：

法律依据与重要性

陈述申辩权是当事人的重要法定权利，在行政执法等法律场景中具有至关重要的地位。根据《中华人民共和国行政处罚法》第四十四条和第四十五条的规定，行政机关在作出行政处罚决定之前，必须告知当事人拟作出的行政处罚内容及事实、理由、依据，并明确告知当事人依法享有的陈述、申辩、要求听证等权利。这一规定确保了当事人在行政程序中能够充分表达自己的意见和辩护，是保障当事人合法权益的重要措施。

程序违法的后果

1. 行政处罚决定可能被撤销或变更：

   • 根据《中华人民共和国行政诉讼法》第七十条的规定，如果行政行为违反法定程序，人民法院可以判决撤销或者部分撤销该行政行为，并可以判决被告重新作出行政行为。这意味着，如果行政机关未告知当事人陈述申辩权，其作出的行政处罚决定可能因程序违法而被撤销或变更。

2. 影响行政机关的公信力和执行力：

   • 程序违法会损害行政机关的公信力和权威性，降低公众对法律制度的信任。即使行政机关的实体处理结果正确，但程序瑕疵也可能导致当事人不配合执行，增加执行难度和成本。

3. 可能引发赔偿责任：

   • 在某些情况下，如果程序违法导致当事人遭受损失，行政机关可能需要承担赔偿责任。这进一步强调了行政机关在执法过程中必须严格遵守法定程序的重要性。

实际案例分析

以某市场监管部门为例，其在未告知小餐馆店主陈述申辩权利的情况下，直接吊销了其营业执照。店主不服，向法院提起行政诉讼。法院认为市场监管部门的处罚程序违反了《行政处罚法》的相关规定，未保障当事人的陈述申辩权，遂判决撤销该处罚决定，并要求市场监管部门重新按照法定程序处理。这一案例充分说明了未告知陈述申辩权所构成的程序违法及其严重后果。

应对措施与建议

1. 当事人应积极维护自身权益：

   • 如果当事人发现行政机关未告知其陈述申辩权，应及时向行政机关提出异议，要求重新进行决策。如果行政机关未予理会或拒绝更正，当事人可以向上一级行政机关申请行政复议或直接向人民法院提起行政诉讼。

2. 行政机关应严格遵守法定程序：

   • 行政机关在执法过程中必须严格遵守法定程序，确保当事人的陈述申辩权得到充分保障。这不仅是法律的要求，也是维护行政机关公信力和执行力的必要措施。

3. 寻求专业法律帮助：

   • 面对复杂的法律问题，当事人可以寻求专业律师的帮助。律师可以分析案情、准备证据，并代表当事人与行政机关或法院沟通协商，以更好地维护当事人的合法权益。

综上所述，未告知陈述申辩权确实属于重大程序违法，对当事人和行政机关均产生不利影响。因此，行政机关应严格遵守法定程序，确保当事人的陈述申辩权利得到充分保障；同时，当事人也应积极维护自身合法权益，通过合法途径寻求救济。如果你在这方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。