核心结论：车贷还清后租赁公司不配合解押，您可以通过协商、投诉、诉讼三种途径解决，具体操作如下：

1. 协商解决
   首先建议与租赁公司友好沟通，明确要求其履行解押义务。根据《民法典》第509条，当事人应按约定全面履行义务，您已还清贷款，租赁公司有义务配合解除抵押登记。沟通时可要求对方出具书面说明（如拒绝解押的理由），为后续维权保留证据。

2. 投诉维权
   若协商无果，可向以下部门投诉：

   • 地方金融监管局：若租赁公司属地方金融组织（如融资租赁公司），可向其监管部门投诉违规行为；
     
   • 市场监督管理局：投诉租赁公司涉嫌消费欺诈或合同违约；
     
   • 12345市民热线：通过政府服务平台转办，施加行政压力。
     投诉时需提供贷款合同、还款凭证、抵押合同等证据，明确诉求（如要求限期解押并赔偿损失）。

3. 法律诉讼
   若投诉未果，可直接向法院起诉，主张：

   • 确认合同权利义务：要求法院判决租赁公司履行解押义务；
     
   • 赔偿损失：若因未解押导致车辆无法交易、过户等，可主张租金损失、差价损失等；
     
   • 违约金：若合同中有逾期解押的违约条款，可一并主张。
     诉讼材料：需准备起诉状、证据清单（合同、还款记录、沟通记录等）、双方身份信息等。

关键提醒：

• 解押流程：解除抵押需租赁公司配合办理《机动车登记证书》解押手续，您可自行前往车管所或委托租赁公司办理；
  
• 时效性：诉讼时效为3年，自您知道权利受损之日起计算，建议尽快行动；
  
• 风险防范：未来签订类似合同时，建议明确约定解押期限及违约责任，避免纠纷。

若需进一步协助（如审核合同、起草法律文书），可直接向我提问，我会为您提供详细指导。