若车辆抵押贷款公司倒闭导致无法解押，您可以通过以下途径解决：

1. 确认公司状态与债权归属
   首先需核实该公司是否已进入破产清算程序。若公司已破产，其债权债务将由破产管理人接管。您可通过全国企业破产重整案件信息网查询公司破产进展，或联系当地法院确认破产管理人信息。若公司未进入破产程序但已停止运营，需通过工商登记信息联系股东或实际控制人，要求其配合解押。

2. 依据抵押合同主张权利
   检查抵押合同中是否约定“公司倒闭或丧失履约能力时，抵押权自动解除”或“借款人可单方申请解押”等条款。若有此类约定，您可直接凭合同向车辆登记部门申请解除抵押登记。若合同无明确约定，需通过法律程序确认债权消灭后解押。

3. 通过法律程序确认债权消灭

   • 破产程序中申报债权：若公司已破产，您需在债权申报期内向破产管理人申报债权（如剩余贷款本金、利息等），并提交抵押合同、贷款发放凭证等证据。管理人审核确认债权后，若您已全额清偿债务，可要求管理人出具《债权消灭证明》，凭此向车管所申请解押。
     
   • 提起民事诉讼：若公司未破产但拒不配合解押，您可向法院起诉，要求确认抵押权消灭并判决公司配合解押。诉讼中需提供贷款结清证明（如银行流水、还款凭证）、抵押合同等证据。若公司已无财产可供执行，法院可能直接判决解押。

4. 向监管部门或行业协会求助
   若贷款公司受地方金融监管局监管（如小额贷款公司），可向监管部门投诉其违规操作（如未妥善处理抵押物），要求协调解押。部分地区有金融纠纷调解中心，也可申请调解。

5. 特殊情形处理

   • 抵押物被转让或查封：若车辆已被公司转让给第三方或被其他债权人查封，需先通过诉讼确认转让无效或解除查封，再申请解押。
     
   • 公司股东滥用权利：若公司股东存在抽逃出资、财产混同等行为，可追加股东为被执行人，要求其承担解押责任。

行动建议：

1. 立即收集贷款合同、还款记录、抵押登记证明等材料；
   
2. 联系公司注册地法院或市场监管部门，确认公司现状；
   
3. 根据公司状态选择申报债权、起诉或投诉等途径；
   
4. 若自行处理困难，可委托律师协助调查公司财产状况、起草法律文书。
   

提示：车辆解押需公司配合提供《贷款结清证明》或《解除抵押登记申请书》，若公司失联，法律程序是主要解决途径。处理过程中注意保留所有书面证据，避免因证据缺失导致权利无法主张。