在行政执法等法律场景中，若未告知当事人其享有的陈述申辩权利，这确实构成了一种程序上的违法。这种违法不仅可能对行政处罚决定的效力产生影响，还可能损害行政机关的公信力和执行力，甚至在某些情况下引发赔偿责任。以下是对这一问题的详细解答：
一、法律依据与重要性
陈述申辩权是当事人的重要法定权利，它确保了当事人在行政程序中能够充分表达自己的意见和辩护。根据《行政处罚法》第四十四条及第四十五条的规定，行政机关在作出行政处罚前，必须明确告知当事人拟作出的处罚内容、事实、理由、依据，以及他们享有的陈述、申辩、要求听证等权利。这一规定同样适用于行政许可、行政强制等其他行政领域，是保障当事人合法权益的重要一环。
二、程序违法的后果
决定效力受影响：如果行政机关未告知当事人陈述申辩权利，那么根据《行政诉讼法》第七十条的规定，人民法院有权判决撤销或部分撤销该行政行为，并可能要求行政机关重新作出行政行为。这意味着原决定可能失效，需要重新进行决策，从而增加了行政成本和时间成本。
行政机关信誉受损：程序违法会降低行政机关的公信力和权威性，损害公众对法律制度的信任。即使实体处理结果正确，程序上的瑕疵也可能导致当事人不配合执行，增加执行难度。
赔偿责任：在某些情况下，如果程序违法导致了当事人的损失，行政机关可能需要承担相应的赔偿责任。
三、应对措施与救济途径
提出异议：如果当事人发现自己未被告知陈述申辩权利，应及时向行政机关提出异议，要求重新进行决策。这是当事人维护自身权益的第一步。
申请行政复议或诉讼：如果行政机关未予理会或拒绝更正，当事人可以向上一级行政机关申请行政复议，或者直接向人民法院提起行政诉讼。在复议或诉讼过程中，法院将审查行政行为的合法性，包括是否遵守了告知陈述申辩权利的程序规定。
寻求法律援助：面对复杂的法律问题，当事人可以寻求专业律师的帮助。律师可以分析案情、准备证据，并代表当事人与行政机关或法院进行沟通协商，从而更有效地维护当事人的合法权益。
四、实际案例分析
以某市场监管部门为例，其在未告知小餐馆店主陈述申辩权利的情况下，直接吊销了其营业执照。店主不服，向法院提起了行政诉讼。法院认为市场监管部门的处罚程序违反了《行政处罚法》的相关规定，因此判决撤销了该处罚决定，并要求市场监管部门重新按照法定程序处理。这一案例充分说明了告知陈述申辩权利的重要性，以及程序违法可能导致的严重后果。
综上所述，未告知陈述申辩权利确实构成程序违法，对当事人和行政机关均会产生不利影响。因此，行政机关应严格遵守法定程序，确保当事人的陈述申辩权利得到充分保障；同时，当事人也应积极维护自身合法权益，通过合法途径寻求救济。