未告知申请行政复议的权利，属于程序违法。以下从多个角度进行详细分析：
一、法律依据与告知义务
根据《中华人民共和国行政复议法实施条例》第十七条，行政机关作出的具体行政行为若对公民、法人或其他组织的权利、义务可能产生不利影响，必须告知其申请行政复议的权利、行政复议机关以及行政复议申请期限。同时，《中华人民共和国行政处罚法》第七条也明确规定，当事人对行政处罚不服时，有权依法申请行政复议或提起行政诉讼。这些法律条款均强调了行政机关在作出具体行政行为时的告知义务。
二、程序违法的法律后果
行政行为可能被撤销或确认违法：
- 行政机关未履行告知义务，将违反法定程序。根据行政法的基本原则，违反法定程序的具体行政行为可能被认定为违法或无效。在行政诉讼中，法院会审查行政机关是否履行了告知义务，若发现未履行且对当事人权益产生了实际影响，可能会判决撤销该具体行政行为。
当事人救济权利受损：
- 当事人若因不知行政复议权利而错过复议申请期限，将丧失通过行政复议途径维护合法权益的机会。这将对当事人的权益造成实质性损害。
三、实践中的操作与补救
补救措施：
- 当事人在自知道或应当知道具体行政行为之日起60日内（除非法律规定的申请期限超过60日）仍有权提出行政复议申请。若因不可抗力或其他正当理由耽误申请期限，申请期限可自障碍消除之日起继续计算。
- 对于口头申请的行政复议，行政复议机关应当场记录申请人的基本情况、行政复议请求、主要事实、理由和时间。
程序瑕疵的弥补：
- 若行政机关在后续过程中及时、有效地以其他方式告知了当事人相关权利，并且没有对当事人行使权利造成实质性影响，可在一定程度上弥补之前的程序瑕疵。但这并不意味着可以免除行政机关最初的告知义务。
四、建议与措施
行政机关应严格履行告知义务：
- 行政机关在作出具体行政行为时，务必遵循相关法律法规，确保程序合法。这不仅是法律的要求，也是保障当事人知情权和救济权的重要体现。
当事人应积极行使救济权利：
- 当事人在面对行政机关未履行告知义务的情况时，应依法向行政复议机关申请行政复议，以有效维护自己的合法权益。同时，也可以考虑通过行政诉讼等途径寻求法律救济。
总结来看，未告知申请行政复议的权利确实属于程序违法。行政机关应严格履行告知义务，确保当事人的知情权和救济权不受侵害。当事人在面对此类情况时，也应积极行使自己的救济权利，依法维护自己的合法权益。如有任何法律问题或需要进一步的法律建议，请直接向我咨询。