针对您车贷已还清但贷款公司倒闭，导致无法直接联系解押的问题，这确实是一个相对复杂的情况，但您可以通过以下步骤来尝试解决：
一、确认贷款结清及车辆状态
- 收集还款证明：首先，您需要收集所有能证明贷款已还清的证据，如银行转账记录、还款流水明细等。这些文件将作为您贷款已结清的重要依据。
- 查询车辆状态：通过车辆登记部门或相关APP查询车辆的所有权归属及抵押状态，确保车辆确实已无未结清的贷款或债务。
二、查找借贷公司信息与联系相关机构
- 查询工商登记信息：利用国家企业信用信息公示系统等平台，查询借贷公司的基本信息，包括法定代表人、联系方式（尽管可能已失效）等，以了解公司的最新状况。
- 联系清算组或破产管理人：如果借贷公司已进入破产清算程序，您需要尽快与清算组或破产管理人取得联系。他们负责处理公司的剩余资产和债务，包括您的车辆解押问题。您可以通过法院公告、破产企业官方渠道或政府部门信息发布平台获取他们的联系方式。
- 咨询监管部门：向当地的金融监管部门（如银保监会派出机构）咨询，他们可能能提供关于借贷公司的后续处理信息或指导您如何解押。
三、尝试与相关方沟通办理解押
- 联系车辆抵押登记部门：携带您的身份证、车辆行驶证、还款证明等材料，前往当地的车管所或车辆抵押登记部门。向他们说明情况，并寻求他们的指导和帮助。他们可能会要求您提供一些额外的文件或信息。
- 寻找担保公司或关联方：如果借贷业务有担保公司参与或存在关联企业，您可以尝试联系这些相关方，看他们是否能协助您办理解押手续。
四、通过法律途径解决
如果上述方法均无法解决问题，您可能需要考虑通过法律途径来维护自己的权益：
- 提起诉讼：向法院提起诉讼，请求确认贷款已还清并要求解除车辆抵押登记。在诉讼过程中，您需要提交还款证明、车辆抵押合同等相关证据来支持您的诉求。
- 申请强制执行：如果您获得了胜诉判决，但借贷公司或相关方仍不配合办理解押手续，您可以向法院申请强制执行。法院将向车辆登记部门发出协助执行通知书，要求他们解除车辆抵押登记。
五、注意事项与后续操作
- 缴纳相关费用：在解押过程中，如果发现有逾期费用、罚息或其他相关费用，您需要按规定缴纳，以免影响解押进度。
- 办理贷款结清证明：确保贷款已全部还清，并获取贷款结清证明。这是办理解押手续的重要文件之一。
- 申请解除抵押：携带所需材料前往车管所填写申请表，等待审核与办理。审核通过后，车辆管理所将在机动车登记证书上签注解除抵押信息，并退还证书给您。
在整个解押过程中，您可能会遇到各种困难和挑战。如果感到困惑或无助，建议您及时咨询专业律师以获取更具体的法律建议和帮助。他们可以根据您的具体情况提供更详细的法律分析和解决方案，帮助您更有效地维护自己的合法权益。