核心结论：遭遇出国中介诈骗13万，您可以通过以下步骤维护自身权益：立即固定证据、向公安机关报案、向市场监管部门投诉、尝试民事诉讼追偿、警惕二次诈骗风险。以下结合法律实务展开说明：

1. 立即固定证据，防止关键信息灭失

根据《刑事诉讼法》第50条，证据是认定案件事实的依据。您需优先收集以下材料：

• 书面证据：与中介签订的合同、缴费收据、宣传资料（如承诺“包过签证”“保证就业”等书面承诺）；
• 电子证据：微信聊天记录、转账记录（需显示对方账户信息）、邮件往来（如中介发送的虚假offer或签证材料）；
• 证人证言：若有其他受害者或知晓中介欺诈行为的人员，可请其出具书面证言；
• 其他证据：如中介的办公地址照片、营业执照复印件（若存在虚假注册情况）。

注意：若部分证据已删除，可尝试通过“微信账单导出”“银行流水打印”等方式恢复，或向平台（如微信、支付宝）申请调取交易记录。

2. 向公安机关报案，启动刑事追责程序

根据《刑法》第266条，诈骗公私财物数额巨大（3万元至10万元以上）的，处三年以上十年以下有期徒刑。您的损失13万已达“数额巨大”标准，公安机关应当立案侦查。

• 报案流程：携带证据到中介所在地或您居住地的派出所报案，填写《刑事控告书》或口头陈述案情，公安机关会出具《受案回执》；
• 关键点：强调中介存在“虚构事实”（如伪造签证材料、冒充官方机构）或“隐瞒真相”（如隐瞒无资质、无合作院校）的行为，这是构成诈骗罪的核心要件；
• 后续跟进：若公安机关未立案，可要求出具《不予立案通知书》，并在7日内向上一级公安机关申请复议，或向检察院申请立案监督。

3. 向市场监管部门投诉，追究行政责任

若中介存在虚假宣传、无照经营等违法行为，可同步向当地市场监督管理局投诉（拨打12315或通过“全国12315平台”在线举报）。根据《消费者权益保护法》第55条，若中介构成欺诈，您可主张“退一赔三”（即退还13万并赔偿39万），但需以刑事案件认定欺诈为前提。

4. 尝试民事诉讼，追偿经济损失

若刑事案件进展缓慢或无法全额追回损失，可向法院提起民事诉讼，要求中介返还费用并赔偿损失。需准备：

• 起诉状：明确被告信息（名称、地址、法定代表人）、诉讼请求（返还13万及利息）、事实与理由（中介违约或欺诈的证据）；
• 证据清单：与刑事案件证据一致，但需重点突出“中介未履行合同义务”（如未办理出国手续、提供虚假材料）；
• 诉讼策略：若中介已注销或无财产，可尝试追加股东为被告（若存在未实缴出资、抽逃出资等情形），或申请财产保全（冻结中介账户、查封资产）。

5. 警惕“二次诈骗”，避免扩大损失

诈骗案件中，常有不法分子以“帮忙追款”“内部关系”为由联系您，要求支付“手续费”“关系费”。务必牢记：公安机关、检察院、法院不会通过电话或私人账户要求转账，所有退款均通过原支付渠道或法院执行程序返还。

最后提醒：出国中介诈骗案件往往涉及跨地域、多环节，追责周期可能较长，但只要证据充分、程序合法，您的权益仍有较大机会得到保障。若您需要进一步梳理证据或制定具体方案，可直接向我咨询，我会结合您的材料提供针对性建议。