在遭遇车辆租赁骗局时，为了有效维护您的合法权益，您可以按照以下详细步骤来处理：

一、立即保留关键证据

1. 合同协议：务必妥善保存租车合同，这是维权的重要基石。仔细检查合同条款，确保没有模糊不清、不合理或被篡改的内容。

2. 交易凭证：收集并保存所有与租车费用支付相关的凭证，如银行转账记录、电子支付截图、收款收据等，以证明您已支付租车费用。

3. 通信记录：保留与租车公司或相关人员的所有通信记录，包括电话、短信、电子邮件等。这些记录可能包含诈骗线索，对后续维权至关重要。

4. 车辆信息：详细记录所租车辆的车型、车牌号、车辆外观及初始状态。这些信息有助于后续核对车辆是否被损坏或替换。

二、迅速报警并配合调查

1. 及时报案：一旦发现被骗，应立即拨打当地公安机关的报警电话（如110）报案。详细描述被骗经过，提供所保留的证据，以便警方迅速展开调查。

2. 全力配合：在警方调查过程中，如实陈述事实，提供所有相关证据。不得隐瞒或歪曲真相，以免影响案件的侦破和自身权益的维护。

三、积极与租车公司沟通

1. 尝试协商：首先尝试与租车公司直接沟通，说明被骗情况，并寻求合理解释和解决方案。保持冷静和理性，避免情绪化行为。

2. 书面记录：在沟通过程中，建议通过书面形式（如电子邮件、短信）或录音记录沟通内容和结果。这有助于后续维权时提供确凿证据。

四、寻求外部援助

1. 消费者协会：如果租车公司存在欺诈行为，您可以向当地消费者协会投诉。提交详细投诉材料，包括合同、交易凭证、通信记录等，以便消费者协会进行调查和处理。

2. 行政监管部门：根据租车公司的违法违规行为，您还可以向税务局、工商局、交警部门等相关行政部门投诉。这些部门有权对租车公司进行监管和处罚。

3. 调解组织：如果协商无果，您可以向依法成立的调解组织请求调解。调解组织会协助双方寻求都能接受的解决方案，避免法律纠纷的进一步升级。

五、考虑法律途径

1. 咨询专业律师：如果损失较大或问题难以解决，建议您咨询专业律师。律师可以为您提供法律建议，并帮助您制定维权策略。

2. 提请仲裁或提起诉讼：

   • 如果您与租车公司有仲裁协议，可以向约定的仲裁机构提请仲裁。仲裁结果具有法律效力，双方必须履行。
   • 如果其他途径均无效，您可以向人民法院提起诉讼。要求租车公司承担法律责任并赔偿您的损失。在诉讼过程中，务必提供确凿证据以支持您的主张。

六、持续保留证据并跟进

在整个维权过程中，务必持续保留所有相关证据。无论是调解、投诉、仲裁还是诉讼，证据都是维权成功的关键。同时，密切关注案件进展，及时与相关部门或律师沟通，确保您的权益得到充分维护。

总之，遭遇车辆租赁骗局时，请保持冷静并迅速采取行动。通过保留证据、报警、与租车公司沟通、寻求外部援助以及考虑法律途径等步骤，您可以有效维护自己的合法权益。