核心结论：解押手续丢失且公司倒闭的情况下，您仍可通过以下途径完成解押，但需根据抵押物类型、公司注销状态等具体情况采取不同策略。以下是具体分析：

1. 确认公司是否已合法注销

• 若公司未注销：
  即使公司经营异常或倒闭，只要未完成工商注销登记，其法律主体资格仍存在。您可直接联系公司（或通过法院强制清算程序）要求补办解押手续，或要求其出具书面解押证明并配合办理注销登记。
• 若公司已注销：
  公司注销后，其权利义务由股东或清算组承接。您需联系原公司股东或清算义务人（如未依法清算的，可追究其责任），要求其提供解押所需文件（如股东会决议、清算报告等），并共同向登记机关申请解押。

2. 补办解押手续的具体路径

• 路径一：通过公证或法院文书替代
  若原解押手续无法找回，可向公证处申请办理“解押声明公证”，证明您已履行还款义务且原手续遗失，凭公证书向登记机关申请解押。若公司拒不配合，可向法院起诉确认抵押权消灭，凭生效判决书办理注销。
• 路径二：调取档案或备案信息
  向原抵押登记机关（如不动产登记中心、车管所等）申请调取抵押登记档案，其中可能包含解押所需的原始文件（如抵押合同、还款凭证等）。部分地区支持通过备案信息直接办理解押。

3. 特殊情形处理

• 抵押物为不动产：
  若公司是抵押权人且已注销，您可依据《民法典》第393条（主债权消灭时抵押权消灭）向不动产登记机构申请注销抵押登记，需提供还款证明、公司注销证明等材料。若登记机构拒绝，可提起行政诉讼。
• 抵押物为动产（如车辆）：
  需联系原公司股东或清算组出具解押证明，并携带车辆登记证书、身份证等材料到车管所办理。若公司无资产或股东失联，可通过法院公告程序送达解押通知。

4. 风险提示与建议

• 时效问题：
  抵押权消灭后，若未及时办理注销登记，可能影响抵押物后续交易（如出售、再抵押）。建议尽快启动解押程序。
• 证据保留：
  务必保存好还款凭证（如银行流水、收据）、抵押合同、公司注销公告等材料，以证明抵押权已消灭。
• 法律程序：
  若公司股东或清算组拒不配合，可向法院起诉要求其履行协助义务，或直接申请强制执行。

行动建议：

1. 立即向原抵押登记机关查询抵押状态及所需材料清单；
   
2. 联系公司股东或清算组（通过工商档案查询联系方式）；
   
3. 若协商无果，尽快委托律师介入，通过法律程序确认抵押权消灭并强制解押。
   

如有进一步疑问或需具体操作指导，可直接向我咨询。