核心结论：你可以通过协商、投诉、报警或诉讼等方式追回被骗的500元押金，具体选择取决于中介的配合程度和证据的充分性。以下是具体分析：

1. 尝试与中介协商退款

• 法律依据：根据《民法典》第九百八十五条，中介收取押金若无法律依据或合同约定，属于不当得利，你有权要求返还。
• 操作建议：
  • 保留押金收据、转账记录、聊天记录等证据；
  • 明确告知中介其行为违法，要求限期退款；
  • 若中介同意退款，务必要求书面确认（如微信、邮件）并留存凭证。

2. 向相关部门投诉

• 投诉渠道：
  • 劳动监察大队：若中介涉及就业服务，可向当地劳动保障监察部门投诉（电话：12333）；
  • 市场监督管理局：若中介无资质或虚假宣传，可拨打12315投诉；
  • 12345市民热线：统一受理各类投诉，转交相关部门处理。
• 注意事项：投诉时需提供中介名称、地址、负责人信息及证据材料，投诉后跟进处理进度。

3. 报警处理

• 适用情形：若中介涉嫌诈骗（如虚构职位、伪造合同），可向公安机关报案。
• 操作建议：
  • 携带证据到派出所报案，说明被骗经过；
  • 若警方立案，中介可能面临行政处罚或刑事责任，同时你有望追回损失。

4. 提起民事诉讼

• 适用情形：若其他途径无效，且证据充分，可向法院起诉中介返还押金。
• 操作步骤：
  • 撰写起诉状（可参考模板或委托律师）；
  • 提交至中介所在地或合同履行地法院；
  • 法院受理后，需出庭参与诉讼（若金额较小，可申请简易程序）。
• 成本考量：诉讼费50元（若胜诉由对方承担），但需权衡时间成本。

5. 预防类似风险

• 未来注意：
  • 拒绝支付“押金”“培训费”等不合理费用；
  • 签订书面合同，明确服务内容、费用及退款条款；
  • 查询中介资质（如企业信用信息公示系统）。

提示：若中介已失联或拒不退款，建议优先通过投诉或报警处理，效率较高；若证据充分且金额虽小但原则问题，可考虑诉讼。如有进一步疑问，可直接向我咨询具体操作细节。