办理车辆登记证书解押的手续如下:首先,要根据合同联系办理贷款的银行、汽车金融公司或担保公司;然后,拿到《机动车登记证书》、贷款结清证明等关键手续;最后,前往车管所申请解除抵押登记。

法律依据

《机动车登记规定》第二十二条机动车所有人将机动车作为抵押物抵押的,应当向登记地车辆管理所申请抵押登记;抵押权消灭的,应当向登记地车辆管理所申请解除抵押登记。《机动车登记规定》第二十四条申请解除抵押登记的,机动车所有人应当填写申请表,由机动车所有人和抵押权人共同申请,并提交下列证明、凭证:(一)机动车所有人和抵押权人的身份证明;(二)机动车登记证书。人民法院调解、裁定、判决解除抵押的,机动车所有人或者抵押权人应当填写申请表,提交机动车登记证书、人民法院出具的已经生效的《调解书》、《裁定书》或者《判决书》,以及相应的《协助执行通知书》。