针对未成立的行政行为给行政相对人造成的损害，行政相对人可以通过以下途径寻求救济：

1. 行政复议：

   • 法律依据：根据《中华人民共和国行政复议法》的相关规定，公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起六十日内提出行政复议申请。虽然这里提到的是“具体行政行为”，但若行政行为在程序上或实体上未成立，相对人同样可以基于其认为的“侵权”状态提出复议，要求复议机关审查该行政行为的合法性及是否成立。
   • 操作建议：行政相对人应准备相关证据材料，如行政行为的书面通知、决定书等（若存在），以及因该未成立行政行为遭受损害的证明，向作出该行政行为的上一级行政机关或法律、法规规定的行政复议机关提出复议申请。

2. 行政诉讼：

   • 法律依据：依据《中华人民共和国行政诉讼法》，公民、法人或者其他组织认为行政机关和行政机关工作人员的行政行为侵犯其合法权益，有权依照本法向人民法院提起诉讼。对于未成立的行政行为，若其实际上对相对人产生了影响或损害，相对人可以提起行政诉讼，请求法院确认该行政行为无效或撤销（若视为已成立但违法），并要求赔偿损失。
   • 操作建议：行政相对人需准备起诉状、证据材料等，向有管辖权的人民法院提起诉讼。在诉讼过程中，应明确指出行政行为未成立的事实及理由，并提供相应证据支持。

3. 国家赔偿：

   • 法律依据：若行政行为虽未正式成立，但已对行政相对人造成了实际损害，且该损害与行政机关的违法行为（包括程序违法或实体违法导致行为未成立）之间存在因果关系，相对人可以依据《中华人民共和国国家赔偿法》的规定，要求国家承担赔偿责任。
   • 操作建议：行政相对人应首先确认行政行为的违法性及与损害之间的因果关系，然后向赔偿义务机关（通常是作出该行政行为的行政机关）提出赔偿请求。若赔偿义务机关拒绝赔偿或赔偿请求人对赔偿数额有异议，可以向人民法院提起行政赔偿诉讼。

4. 投诉与举报：

   • 操作建议：除了上述法律途径外，行政相对人还可以向相关行政机关的上级部门或监察部门进行投诉与举报，反映行政行为未成立却造成损害的情况，要求相关部门进行调查处理。虽然这种方式不直接产生法律上的救济效果，但可能促使行政机关内部纠正错误，为后续的法律救济提供有利条件。

在寻求救济的过程中，行政相对人应注意以下几点：

• 及时收集证据：包括行政行为的书面材料、沟通记录、损害证明等，以支持自己的主张。
• 了解法律程序：熟悉行政复议、行政诉讼等法律程序的规定，确保自己的请求符合法定要求。
• 寻求专业帮助：在处理复杂的法律问题时，可以考虑咨询专业律师，以获得更全面、准确的法律建议。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律解答和建议。