当遇到复议前置情形下行政机关未履行告知义务时，行政相对人可以通过以下途径来维护自身权益：
在行政程序中提出异议并申请补正：
- 在行政行为过程中，一旦发现行政机关未履行告知义务，相对人应及时以书面或口头形式向该行政机关提出异议。明确指出其未履行告知义务的违法性，并要求立即纠正，同时依法履行告知责任，包括说明作出行政行为的事实、理由和依据。
- 相对人还有权要求行政机关对告知义务进行补正，确保完整告知相关权利、义务及程序信息。例如，在行政处罚程序中，若未告知听证权利，当事人可申请行政机关补正并重新推进处罚流程。
申请行政复议：
- 若行政机关未履行告知义务导致合法权益受损，相对人可在知道或应当知道具体行政行为之日起六十日内，向上一级行政机关或法定其他机关提出复议申请。
- 复议申请书中需详细说明未履行告知义务的情况及其对自身权益的不利影响，主张撤销、变更原行政行为或确认其违法。这是复议前置情形下，相对人维护自身权益的重要途径。
提起行政诉讼：
- 在复议前置情形下，若相对人对复议结果不满或复议机关未作出复议决定，相对人仍有权在知道或应当知道行政行为之日起六个月内（若因未履行告知义务导致不知诉权或起诉期限，则从知道或应当知道之日起计算，但最长不得超过行政行为内容知晓后的一年）提起行政诉讼。
- 诉讼请求可包括确认未履行告知义务的行为违法，要求撤销违法行为、责令重新作出行政行为，并主张损失赔偿。这是相对人维护自身权益的最终法律保障。
寻求监督投诉：
- 相对人还可以向行政机关内部的监察、法制等监督部门反映情况，要求对未履行告知义务的行为进行调查处理。这些部门有责任监督检查行政行为，确保其合法、公正、规范。
- 同时，相对人也可以向当地政府的信访部门投诉行政机关未履行告知义务的问题。信访部门会根据情况进行登记、交办、转办等处理，促使相关行政机关解决问题。
法律背景与建议：
- 行政机关履行告知义务是保障行政相对人知情权、参与权等合法权益的关键环节。若行政机关未履行此义务，相对人应充分利用上述法律途径来维护自身权益。
- 在沟通过程中，相对人应保留好相关证据，如行政机关的书面通知、决定书等，以便在后续的法律程序中证明自己的主张。
- 若相对人对法律程序不熟悉或担心自身权益无法得到有效保护，可以寻求专业律师的帮助，以确保自身权益得到充分维护。
可能后果：
- 若行政机关未履行告知义务且相对人未及时采取法律手段维护自身权益，可能导致相对人错过复议或诉讼的时效期限，从而丧失维护自身权益的机会。
- 相反，若相对人及时采取法律手段并成功证明行政机关未履行告知义务，则可能获得撤销、变更原行政行为或确认其违法的法律救济，并可能获得相应的损失赔偿。
总结：在复议前置情形下，若行政机关未履行告知义务，相对人应通过提出异议、申请补正、申请行政复议、提起行政诉讼以及寻求监督投诉等多种途径来维护自身权益。在沟通过程中保留好相关证据，并在必要时寻求专业律师的帮助。