即使没有签订书面合同，您仍然可以通过多种途径维权，关键在于收集证据证明双方存在事实服务关系及对方存在欺诈行为。以下是具体分析：

1. 收集证据：虽然没有书面合同，但您可以通过其他方式证明与中介之间存在服务关系及对方存在欺诈行为。例如：

   • 付款凭证：银行转账记录、收据、发票等，证明您已支付相关费用。
   • 沟通记录：微信聊天记录、短信、邮件、通话录音等，证明中介承诺的服务内容及您与中介的协商过程。
   • 宣传资料：中介的宣传单页、网站截图、广告等，证明中介曾向您承诺的服务内容。
   • 证人证言：如果有其他客户或知情人士可以作证，证明中介存在欺诈行为。

2. 与中介协商：在收集到一定证据后，您可以尝试与中介协商，要求其退还费用或履行承诺的服务。协商时注意保留沟通记录，以备后续使用。

3. 向相关部门投诉：

   • 消费者协会：如果中介的行为构成消费欺诈，您可以向当地消费者协会投诉，寻求帮助。
   • 市场监督管理局：向市场监督管理局举报中介的违法行为，市场监督管理局有权对中介进行调查并处罚。
   • 出入境管理机构：如果中介涉及非法出入境中介活动，您可以向当地出入境管理机构举报。

4. 提起民事诉讼：如果协商和投诉均无果，您可以向法院提起民事诉讼，要求中介返还费用并赔偿损失。在诉讼过程中，您需要提供充分的证据证明中介存在欺诈行为及您因此遭受的损失。

5. 报警处理：如果中介的行为涉嫌诈骗犯罪，例如虚构事实、隐瞒真相，骗取您大量钱财后逃匿，您可以向公安机关报案，追究其刑事责任。

行动建议：

• 尽快收集并整理相关证据，确保证据的完整性和真实性。
• 根据证据情况，选择合适的维权途径，可以先尝试协商和投诉，如果无果再考虑诉讼或报警。
• 在维权过程中，注意保护自己的个人信息和财产安全，避免再次受到损失。

如果您在维权过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。