结论：行政拘留未告知陈述申辩权确实属于程序违法，且在特定情况下，这种程序违法可能构成重大明显违法，进而导致行政处罚无效。
法律背景与依据
陈述申辩权的法定性：
- 根据《中华人民共和国行政处罚法》第四十四条及第四十五条的规定，行政机关在作出行政处罚决定之前，必须告知当事人拟作出的行政处罚内容及事实、理由、依据，并明确告知当事人依法享有的陈述、申辩、要求听证等权利。这是当事人的重要法定权利，行政机关有义务保障其行使。
程序违法的后果：
- 根据《中华人民共和国行政诉讼法》第七十条的规定，行政行为如果违反法定程序，人民法院可以判决撤销或者部分撤销，并可以判决被告重新作出行政行为。这意味着，如果行政机关在作出行政拘留决定时未告知陈述申辩权，就构成了程序违法，该行政拘留决定可能因此被撤销。
重大明显违法的认定
重大性：
- 重大性通常指的是违法行为的严重程度，包括对当事人权益的侵害程度、对社会秩序的破坏程度等。未告知陈述申辩权，剥夺了当事人重要的法定权利，可能对其产生重大影响，因此可以认为具有重大性。
明显性：
- 明显性则指的是违法行为的显而易见程度。未告知陈述申辩权是行政机关在作出行政处罚决定时应当履行的明确义务，如果未履行，则这种违法行为是显而易见的，符合明显性的要求。
行政处罚无效的情形
程序违法导致无效：
- 当行政机关的程序违法行为达到重大明显违法的程度时，该行政处罚决定可能因此被认定为无效。这是因为程序违法严重损害了当事人的合法权益，破坏了法治原则，使得行政处罚决定失去了合法性和正当性。
无效的后果：
- 行政处罚决定被认定为无效后，将不再具有法律效力。行政机关需要重新按照法定程序作出行政处罚决定，或者如果违法行为已经不存在或无法再处罚，则可能不再进行处罚。同时，当事人也有权要求行政机关赔偿因无效行政处罚决定所造成的损失。
实际案例与启示
- 以某市场监管部门为例，其在未告知小餐馆店主陈述申辩权利的情况下，直接吊销了其营业执照。店主不服，向法院提起行政诉讼。法院认为市场监管部门的处罚程序违反了《行政处罚法》，遂判决撤销该处罚决定，并要求市场监管部门重新按照法定程序处理。此案例强调了告知陈述申辩权利的重要性，以及程序违法可能导致的严重后果。
建议与措施
行政机关应严格遵守法定程序：
- 行政机关在作出行政处罚决定时，必须严格遵守法定程序，确保当事人的陈述申辩权利得到充分保障。这不仅是法治原则的要求，也是维护行政机关公信力和权威性的必要措施。
当事人应积极维护自身权益：
- 如果当事人发现行政机关在作出行政处罚决定时未告知陈述申辩权利，应及时向行政机关提出异议，并要求重新进行决策。如果行政机关未予理会或拒绝更正，当事人可以向上一级行政机关申请行政复议或直接向人民法院提起行政诉讼。
寻求专业法律帮助：
- 面对复杂的法律问题，当事人可以寻求专业律师的帮助。律师可以分析案情、准备证据，并代表当事人与行政机关或法院沟通协商，以维护当事人的合法权益。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。