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

一. 联系公司相关部门或负责人

1. 尝试联系：尽管公司已经倒闭，但您可以尝试联系公司的法务部门、财务部门或相关负责人，了解是否有关于解除车辆抵押的后续处理方案。
2. 查询公告：关注公司倒闭相关的官方公告或通知，看是否有关于债权债务处理、资产清算等方面的信息，这些可能包含车辆解除抵押的相关流程。

二. 寻求政府或行业监管机构的帮助

1. 向工商局查询：可以向当地工商局查询公司的注销情况，以及是否有指定的债权债务承接方。如果有，您可以与该承接方联系，协商解除车辆抵押的事宜。
2. 向金融监管机构反映：如果贷款是通过金融机构发放的，您可以向相关的金融监管机构（如银保监会）反映情况，寻求其协助解决问题。

三. 通过法律途径解决

1. 提起诉讼：如果上述途径均无法解决问题，您可以向法院提起诉讼，要求公司或其债权债务承接方履行解除车辆抵押的义务。根据《中华人民共和国民法典》的相关规定，当事人应当按照约定全面履行自己的义务。在此情况下，公司或其承接方有义务协助您解除车辆抵押。
2. 申请强制执行：如果法院判决支持您的诉求，但对方仍不履行义务，您可以向法院申请强制执行，要求对方协助办理解除抵押手续。

四. 备齐相关材料

在采取上述措施时，请务必备齐相关材料，如贷款合同、还款证明、车辆登记证书等，以便证明您的权益和诉求。

我建议您首先尝试通过联系公司相关部门或负责人以及寻求政府或行业监管机构的帮助来解决问题。如果这些方法均无效，再考虑通过法律途径来维护您的权益。如有进一步需要，您可以继续咨询我。