当行政机关未履行告知义务时，行政相对人可以通过以下途径来维护自身权益：

1. 在行政程序中提出异议和申请补正：

   • 提出异议：在行政行为过程中，若发现行政机关未履行告知义务，相对人应及时以书面或口头形式向该行政机关提出异议。指出其未履行告知义务的违法性，并要求立即纠正，同时依法履行告知责任，明确说明作出行政行为的事实、理由和依据。例如，在行政处罚程序中，若行政机关未告知当事人听证权利，当事人有权当场提出异议，要求行政机关立即纠正。
   • 申请补正：相对人有权要求行政机关对告知义务进行补正，完整告知相关权利、义务及程序信息。继续以行政处罚程序为例，若未告知听证权利，当事人可申请行政机关补正并重新推进处罚流程，确保自身权益不受损害。

2. 通过行政救济程序申请行政复议或提起行政诉讼：

   • 申请行政复议：若行政机关未履行告知义务导致合法权益受损，相对人可在知道或应当知道具体行政行为之日起六十日内，向上一级行政机关或法定其他机关提出复议申请。复议申请书中需详细说明未履行告知义务的情况及其对自身权益的不利影响，主张撤销、变更原行政行为或确认其违法。例如，若环保部门未在规定期限内答复公开环境影响评价报告的申请，申请人可向上一级环保部门或本级人民政府提出行政复议申请。
   • 提起行政诉讼：一般情况下，相对人应在知道或应当知道行政行为之日起六个月内提起诉讼。若因未履行告知义务导致不知诉权或起诉期限，则从知道或应当知道之日起计算，但最长不得超过行政行为内容知晓后的一年。诉讼请求可包括确认未履行告知义务的行为违法，要求撤销违法行为、责令重新作出行政行为，并主张损失赔偿。例如，若规划部门无正当理由拒绝办理建设工程规划许可证，申请人可向人民法院提起行政诉讼，要求规划部门履行法定职责并赔偿损失。

3. 向相关监督部门投诉：

   • 向行政机关内部监督部门反映：可向行政机关内部的监察、法制等监督部门反映情况，要求对未履行告知义务的行为进行调查处理。这些部门有责任监督检查行政行为，确保其合法、公正、规范。例如，若税务部门工作人员故意拖延退税申请，可能存在违法违纪行为，申请人可向税务部门的监察部门反映情况。
   • 向政府信访部门投诉：相对人可向当地政府的信访部门反映行政机关未履行告知义务的问题。信访部门会根据情况进行登记、交办、转办等处理，促使相关行政机关解决问题。例如，若地方政府对垃圾处理不及时导致环境污染，居民可通过信访部门反映问题，要求政府采取措施解决。

法律背景与建议：

• 法律背景：行政机关履行告知义务是保障行政相对人知情权、参与权等合法权益的关键环节。根据《行政处罚法》、《行政复议法》、《行政诉讼法》等相关法律法规，行政机关在作出行政行为时，必须依法向行政相对人履行全面的告知义务，包括内容告知、依据告知、理由告知、期限告知和权利告知等。若行政机关未履行此义务，将可能面临行政行为被撤销、承担赔偿责任等法律后果。
• 建议：在面对行政机关未履行告知义务的情况时，行政相对人应保持冷静、理性，及时收集相关证据以证明行政机关确实存在不履行职责的行为。同时，根据具体情况选择合适的法律途径来维护自身权益。在沟通无果的情况下，及时采取法律手段，确保自身权益得到有效保护。

可能产生的法律后果：

• 若行政机关未履行告知义务导致行政行为被撤销或确认违法，将可能面临重新作出行政行为、承担赔偿责任等法律后果。
• 若行政相对人因行政机关未履行告知义务而遭受损失，有权要求行政机关进行赔偿。赔偿范围包括直接损失和间接损失，具体数额需根据实际情况进行评估和确定。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询。