针对您租车被骗签了合同且对方已离职的情况，首先明确结论：您仍有可能通过法律途径维护自身权益，但具体操作需结合合同内容、对方行为性质及证据情况综合判断。以下从不同角度为您详细分析：

一、合同效力与对方离职的影响

1. 合同本身效力
   即使对方已离职，您与租车公司签订的合同仍可能有效。根据《民法典》第465条，依法成立的合同受法律保护，仅因工作人员离职不影响合同对公司的约束力。但需注意：

   • 若对方在签约时存在欺诈、胁迫等行为（如虚构车辆状况、隐瞒重要条款），您可依据《民法典》第148条主张合同可撤销，并要求赔偿损失。
     
   • 若合同内容显失公平（如租金远高于市场价），您也可依据《民法典》第151条主张撤销。

2. 对方离职的应对
   对方离职不意味着公司免责。您仍可向租车公司主张权利，但需注意：

   • 保留与对方沟通的记录（如微信、录音），证明签约时存在欺诈或误导；
     
   • 若公司拒绝处理，可向当地消费者协会或市场监管部门投诉，或直接起诉公司。

二、具体维权步骤

1. 收集证据

   • 合同原件：核对条款是否与口头承诺一致，尤其关注租金、押金、违约责任等关键内容；
     
   • 沟通记录：保存与对方或公司的聊天记录、通话录音，证明对方存在欺诈或隐瞒；
     
   • 付款凭证：如转账记录、收据，证明您已履行付款义务；
     
   • 车辆状况证据：如拍照、录像，证明车辆实际状况与合同描述不符（如有）。

2. 协商与投诉

   • 与公司协商：携带证据与公司沟通，要求解除合同、退还费用或赔偿损失；
     
   • 投诉渠道：若协商无果，可向12315平台投诉，或向当地交通运输管理部门反映租车公司违规行为。

3. 法律途径

   • 起诉撤销合同：若证据充分，可向法院起诉要求撤销合同，并主张返还已付款项及赔偿损失（如交通费、误工费）；
     
   • 报警处理：若对方涉嫌诈骗（如伪造公司资质、虚构车辆信息），可向公安机关报案，追究其刑事责任。

三、特殊情况处理

1. 对方冒用公司名义签约
   若对方离职前已冒用公司名义与您签约，且公司未追认，则合同可能对公司无效。此时：

   • 您可要求对方个人承担赔偿责任；
     
   • 若公司存在管理过失（如未及时收回公章、授权文件），可尝试要求公司承担部分责任。

2. 合同已部分履行
   若您已使用车辆一段时间，需根据实际履行情况协商处理：

   • 若车辆存在质量问题，可要求减免租金或赔偿损失；
     
   • 若您想提前解约，需按合同约定支付违约金（但若违约金过高，可请求法院调整）。

四、风险提示

1. 诉讼成本：起诉需支付诉讼费、律师费（如委托）及时间成本，建议优先协商或投诉；
   
2. 证据不足风险：若无法证明对方欺诈或合同显失公平，可能面临败诉风险；
   
3. 执行难度：即使胜诉，若对方或公司无财产可供执行，可能难以实际获赔。

建议行动：

1. 立即整理所有证据，评估欺诈或显失公平的证明力度；
   
2. 优先与公司协商，明确诉求（如退款、赔偿）；
   
3. 若协商无果，尽快咨询律师，制定诉讼或投诉策略。
   

如有进一步疑问或需具体指导，可直接向我咨询，我会结合您的证据情况提供更精准的建议。