车辆解押但是找不到公司

车辆解押在当地车管所办理。
车辆解押需要的手续如下：
1、车主在贷款机构办理还清手续后得到相关证明材料，到当地市级车辆管理所的业务窗口申请办理解除抵押手续；
2、车主从业务窗口领取机动车抵押、注销抵押登记申请表进行表格相关内容的填写；
3、领取排队号码后等待办理手续；
4、将贷款还清证明、机动车抵押登记、质押备案申请表、机动车登记证书、车主个人有效身份证件、贷款机构的组织机构代码证等相关资料提交给工作人员办理；
5、领取机动车登记业务受理凭证；
6、凭借机动车登记业务受理凭证拿回机动车登记证书。
领取机动车登记证书，必须本人持身份证领取，其他可能用到的手续还有：机动车行驶证、银行还款明细等。到登记证书后，下一步需要到当地市级的车管所办理解除车辆抵押手续。
到车管所办理大厅后，到相应的服务窗口即可办理。法律依据：《机动车登记规定》第二十二条 机动车所有人将机动车作为抵押物抵押的，应当向登记地车辆管理所申请抵押登记；抵押权消灭的，应当向登记地车辆管理所申请解除抵押登记。
第二十四条 申请解除抵押登记的
（一）机动车所有人和抵押权人的身份证明；
（二）机动车登记证书。
人民法院调解、裁定、判决解除抵押的，机动车所有人或者抵押权人应当填写申请表，提交机动车登记证书、人民法院出具的已经生效的《调解书》、《裁定书》或者《判决书》，以及相应的《协助执行通知书》。
车辆管理所应当自受理之日起一日内，审查提交的证明、凭证，在机动车登记证书上签注解除抵押登记的内容和日期。

设法查找贷款公司，或者起诉该公司要求办解押手续

车辆解押需要到当地市级车辆管理所的业务窗口申请办理。需要携带的资料有：
1.机动车所有人和抵押权人的身份证明。
2.机动车登记证书。若是人民法院调解、裁定、判决解除抵押的，机动车所有人或者抵押权人还需要提交人民法院出具的已经生效的法律文书。法律依据：《机动车登记规定》第二十四条
申请解除抵押登记的，机动车所有人应当填写申请表，由机动车所有人和抵押权人共同申请，并提交下列证明、凭证：
（一）机动车所有人和抵押权人的身份证明；

（二）机动车登记证书。
人民法院调解、裁定、判决解除抵押的，机动车所有人或者抵押权人应当填写申请表，提交机动车登记证书、人民法院出具的已经生效的《调解书》、《裁定书》或者《判决书》，以及相应的《协助执行通知书》。 车辆管理所应当自受理之日起一日内，审查提交的证明、凭证，在机动车登记证书上签注解除抵押登记的内容和日期。