核心结论：即使手里没有合同，仍可通过多种途径尝试追回出国押金，但需根据具体情况采取不同策略。以下是具体分析：

1. 尝试获取合同副本或证据

• 联系对方索要合同：首先可尝试联系押金收取方（如中介、学校等），以“需要核对合同条款”为由，要求其提供合同复印件或扫描件。若对方拒绝，可明确告知其保留合同是法定义务（《民法典》第465条），并威胁通过法律途径解决。
• 收集其他证据：若无法获取合同，需收集其他能证明押金关系存在的证据，如：
  • 付款凭证（转账记录、收据等）；
  • 沟通记录（微信、邮件、短信等中关于押金退还的约定）；
  • 证人证言（如共同办理出国手续的同伴、中介工作人员等）。

2. 分析押金性质及合同条款

• 押金性质：若押金属于“定金”，则根据《民法典》第587条，若收取方违约，需双倍返还；若支付方违约，收取方可不退。但若押金仅作为“履约保证金”，则需按合同约定处理，无约定时通常应退还。
• 合同条款：即使没有合同原件，若能通过其他证据证明合同内容（如对方曾发送的合同草案、聊天记录中提及的条款），仍可主张权利。例如，若合同中明确约定“未成功出国则全额退还押金”，则对方无权扣留。

3. 协商与投诉

• 协商解决：可先与对方协商，明确指出其不退押金的违法性（如无合同依据或违反约定），并要求限期退还。协商时可录音或保留书面记录。
• 投诉途径：若协商无果，可向以下部门投诉：
  • 消费者协会（12315）：若对方为中介或培训机构；
  • 教育主管部门：若涉及学校或留学机构；
  • 市场监管部门：若对方存在虚假宣传或欺诈行为。

4. 法律途径

• 起诉条件：若证据充分，可直接向法院起诉，要求返还押金及利息。起诉时需提供：
  • 被告身份信息（如公司名称、统一社会信用代码）；
  • 证据材料（付款凭证、沟通记录等）；
  • 起诉状（可委托律师撰写或自行撰写）。
• 诉讼风险：若证据不足（如无法证明押金金额或合同关系），可能面临败诉风险。因此，务必在起诉前尽可能收集证据。

5. 特殊情况处理

• 对方失联或破产：若对方已失联或破产，可向法院申请宣告其失踪或破产，并参与债权分配。但此时追回押金的难度较大，需做好心理准备。
• 押金被挪用：若对方将押金用于非法用途（如赌博、诈骗），可向公安机关报案，追究其刑事责任，并附带民事赔偿请求。

行动建议：

1. 立即联系对方索要合同或收集其他证据；
2. 根据证据情况，选择协商、投诉或起诉；
3. 若证据不足，可委托律师调查取证或申请法院调取证据。

如有进一步问题（如证据收集技巧、起诉流程等），可直接向我咨询。