租赁车辆被非法出售属于严重违法行为，您有权通过法律途径追回车辆或要求赔偿损失。具体处理方式需根据车辆权属、租赁合同条款及实际交易情况综合判断，以下是详细分析：

1. 立即固定证据并报警

   • 收集租赁合同、车辆行驶证、付款记录、与承租人的沟通记录等材料，证明您对车辆的所有权及租赁关系。
     
   • 向公安机关报案，指控承租人涉嫌合同诈骗罪或盗窃罪（若车辆被秘密转卖）。警方立案后，可通过刑事程序追缴车辆或追责。
     
   • 法律依据：根据《刑法》第224条（合同诈骗罪）、第264条（盗窃罪），若承租人以非法占有为目的转卖车辆，可能面临刑事处罚。

2. 向法院提起民事诉讼

   • 主张合同违约：若承租人违反租赁合同约定（如未经允许转卖车辆），您可起诉要求解除合同、返还车辆或赔偿损失（包括车辆残值、租金损失等）。
     
   • 主张侵权责任：若车辆已被第三人购得，您可起诉承租人及买方（若买方明知车辆权属仍购买），要求返还车辆或赔偿。
     
   • 关键点：需证明买方是否构成“善意取得”（即是否以合理价格购买、是否知情车辆权属问题）。若买方非善意，您有权追回车辆；若构成善意取得，则只能向承租人索赔。

3. 通过车辆登记信息主张权利

   • 车辆登记在您名下时，您可凭登记证书向交管部门申请锁定车辆，阻止过户或年检，迫使买方或承租人协商解决。
     
   • 若车辆已过户，您可起诉要求撤销过户登记（需证明买方非善意取得）。

4. 与买方协商或第三方调解

   • 若买方不知情且支付了合理对价，可尝试协商补偿后取回车辆（如买方退还车辆，您退还部分购车款）。
     
   • 通过人民调解委员会或律师介入协商，降低诉讼成本。

行动建议：

• 优先报警并同步准备民事诉讼材料，双管齐下提高追回效率。
  
• 若车辆价值较高或交易复杂，建议委托律师协助调查取证、制定诉讼策略。
  

如有进一步细节（如租赁合同条款、车辆转卖方式等），可随时向我补充，我会为您分析具体风险点及应对方案。