若发现个人信息被出售于黑市，应立即采取以下措施，并可根据情况选择法律救济途径：

1. 第一时间固定证据

   • 立即保存所有与信息泄露相关的证据，包括但不限于：黑市交易记录（如截图、聊天记录）、可疑链接、转账凭证、对方联系方式等。
     
   • 若通过第三方平台（如暗网、社交软件）发现信息被售卖，需对页面进行公证或通过可信第三方机构取证，确保证据的合法性和有效性。
     
   • 法律依据：根据《民事诉讼法》第66条，电子数据可作为证据使用，但需满足真实性、关联性、合法性要求。

2. 向公安机关报案

   • 个人信息被非法出售属于刑事犯罪范畴，可能涉及《刑法》第253条之一的“侵犯公民个人信息罪”（最高可处7年有期徒刑）。
     
   • 报案时需提供详细证据，公安机关立案后将展开侦查，追查信息泄露源头及黑市交易链条。
     
   • 注意：即使未直接造成损失，信息泄露本身已构成违法，报案有助于阻止犯罪扩散并追究责任。

3. 通知相关平台或机构

   • 若信息通过特定平台（如电商平台、社交软件）泄露，需立即联系平台方要求下架相关信息、封禁账号，并要求平台协助调查。
     
   • 若涉及金融机构（如银行、支付平台），需冻结账户、更换密码，并要求机构加强安全验证措施。
     
   • 法律依据：根据《网络安全法》第42条，网络运营者需对用户信息保密，泄露后需立即采取补救措施。

4. 评估损失并主张赔偿

   • 若因信息泄露导致财产损失（如诈骗、盗刷）或名誉损害，可向侵权方（如信息出售者、使用方）主张民事赔偿。
     
   • 赔偿范围包括直接损失（如资金损失）和间接损失（如为恢复名誉支出的费用）。
     
   • 操作建议：先通过律师函正式警告侵权方，若协商无果可向法院起诉，要求停止侵害、赔偿损失并公开道歉。

5. 加强个人信息保护措施

   • 修改所有重要账户密码，启用双重验证（如短信验证码、指纹识别）。
     
   • 定期查询个人征信报告，监控是否有异常贷款或信用卡申请。
     
   • 谨慎授权第三方应用访问个人信息，避免在不可信平台填写敏感数据。
     
   • 法律依据：根据《个人信息保护法》第14条，个人有权撤回对信息处理的授权，并要求删除信息。

补充说明：

• 若信息泄露涉及政府或企业数据库，可向网信办、工信部等监管部门投诉，推动行业整改。
  
• 心理层面：信息泄露可能引发焦虑，建议与亲友沟通或寻求专业心理支持，避免过度自责。
  

如有进一步疑问（如证据固定细节、赔偿计算标准等），可直接向我咨询，我将结合具体场景提供针对性建议。