未告知陈述申辩权利，确实可能构成程序违法。这一结论主要基于以下法律背景和逻辑分析：
法律背景
在行政处罚等法律程序中，陈述申辩权是当事人的一项重要权利。它允许当事人在受到行政处罚前，就行政机关拟作出的处罚决定提出自己的意见和理由，从而保障当事人的合法权益，确保行政处罚的公正性和合理性。根据《中华人民共和国行政处罚法》等相关法律法规的规定，行政机关在作出行政处罚决定前，应当告知当事人有权进行陈述和申辩，并听取当事人的陈述和申辩。
程序违法的情形
未履行告知义务：
- 如果行政机关在作出行政处罚决定前，未明确告知当事人享有陈述申辩的权利，或者告知方式不清晰、不明确，导致当事人无法有效行使这一权利，那么行政机关的行为就构成了程序违法。
未听取陈述申辩：
- 即使行政机关告知了当事人享有陈述申辩的权利，但如果在实际操作中未给予当事人充分的时间或机会进行陈述和申辩，或者未对当事人的陈述和申辩进行认真考虑和回应，同样可能构成程序违法。
法律后果
行政处罚决定可能被撤销或变更：
- 如果行政机关的程序违法行为被确认，那么其作出的行政处罚决定可能会被上级行政机关或法院撤销或变更。这是因为程序违法可能影响了行政处罚的公正性和合理性，从而损害了当事人的合法权益。
行政机关可能承担法律责任：
- 行政机关的程序违法行为还可能导致其承担相应的法律责任，如被上级行政机关责令改正、被法院判决确认违法等。
实际建议
对于当事人：
- 如果您认为行政机关在作出行政处罚决定前未告知您享有陈述申辩的权利，或者未听取您的陈述和申辩，您可以及时向上级行政机关或法院提出异议，并寻求法律救济。
对于行政机关：
- 行政机关在作出行政处罚决定前，应当严格遵守法定程序，确保告知当事人享有陈述申辩的权利，并认真听取和考虑当事人的陈述和申辩。这不仅是法律要求，也是保障行政处罚公正性和合理性的重要措施。
如果您在婚姻家庭或合同纠纷领域遇到类似问题，或者有任何其他法律疑问，欢迎直接向我咨询。我将根据您的具体情况，提供专业、全面的法律建议。