当行政机关泄露了你的信息时，你可以采取以下措施来维护自己的合法权益：
确认泄露事实并收集证据：
- 首先，你需要确认个人信息确实是由行政机关泄露的。这可以通过查看通信记录、邮件往来、系统日志等方式进行初步判断。
- 紧接着，尽可能全面地收集相关证据，如不明骚扰电话记录、短信截图、垃圾邮件截图、个人敏感信息在公开渠道被不当传播的网页截图或照片，以及与行政机关沟通时的录音、聊天记录等。这些证据在后续维权过程中将起到至关重要的作用。
向行政机关内部反映并投诉：
- 在收集了充分证据后，你可以尝试向泄露信息的行政机关内部的相关监督机构或负责人反映情况。建议以书面形式提出诉求，清晰阐述个人信息泄露的具体情况、可能造成的危害，并明确要求涉事部门给出处理方案和答复期限。
- 如果向涉事部门反映后未得到有效解决，或者你认为其处理不够及时、公正，可以向上一级行政机关进行投诉。投诉信应详细说明事件经过、涉事部门、已采取的沟通措施及期望的解决结果等内容。
向专门监管机构举报：
- 网信部门：对于涉及网络信息安全方面的个人信息泄露行为，你可以通过互联网信息内容管理部门的官方网站、举报热线等渠道进行举报。网信部门有权对此类行为进行调查和处理。
- 公安部门：如果信息泄露行为涉嫌违法犯罪，例如导致你遭受诈骗等财产损失或人身安全威胁，应立即向公安机关报案。公安机关会依法立案侦查，并追究相关人员的法律责任。
考虑法律途径维权：
- 行政复议：如果你认为行政机关泄露个人信息的行为侵犯了你的合法权益，可在知道该具体行政行为之日起六十日内（法律规定的申请期限超过六十日的除外）提出行政复议申请。行政复议机关将对行政行为的合法性和合理性进行审查，并可能作出撤销、变更或确认违法的决定。
- 行政诉讼：若行政复议未能满足你的诉求，你可在自知道或者应当知道作出行政行为之日起六个月内（法律另有规定的除外）向人民法院提起行政诉讼。人民法院将审理案件，并根据不同情况作出相应判决，包括撤销、部分撤销、确认违法以及判决赔偿损失等。
刑事追责（如适用）：
- 若行政机关工作人员泄露个人信息的行为情节严重，构成犯罪，将依法追究刑事责任。根据《中华人民共和国刑法》的相关规定，违反国家有关规定，将在履行职责或提供服务过程中获得的公民个人信息出售或提供给他人的，将受到法律的严惩，包括但不限于有期徒刑、拘役及罚金等。
加强个人信息保护意识：
- 在整个维权过程中，保留所有与个人信息泄露有关的证据至关重要。
- 同时，你也应采取额外的安全措施来保护自己的个人信息，如更改密码、限制社交媒体上的可见性、定期检查账户安全等，以防止类似事件再次发生。
总结与建议：面对行政机关泄露个人信息的情况，你应积极采取行动来维护自己的权益。通过确认泄露事实、收集证据、向行政机关和专门监督机构投诉举报、申请行政复议和提起行政诉讼以及寻求刑事追责等途径，你可以有效地促使相关机构采取适当措施保护你的个人信息。在整个过程中，保持冷静、理性，并随时向我咨询法律问题，我将为你提供专业的法律支持。