办理车辆登记证书解押的手续如下：首先，要根据合同联系办理贷款的银行、汽车金融公司或担保公司；然后，拿到《机动车登记证书》、贷款结清证明等关键手续；最后，前往车管所申请解除抵押登记。
具体步骤如下：
1、汽车贷款最后一笔月供扣掉后约10个工作日，银行通知个人跟银行工作人员去车管所办理手续；
2、携带证件：是否将抵押所需手续完成，具体包括机动车抵押登记/质押申请表、机动车所有人和抵押权人身份证件原件和复印件、机动车登记证书以及属于被人民法院调解、裁定、判决机动车解除抵押的相关证件；
3、携带上述资料，银行工作人员会带个人到汽车管理处办理抵押登记和注销手续；
4、到车管所，去相应窗口找汽车管理人员办理相关的手续，办理完手续，即可完成整个汽车抵押解除手续。
《机动车登记规定》第二十二条
机动车所有人将机动车作为抵押物抵押的，应当向登记地车辆管理所申请抵押登记；抵押权消灭的，应当向登记地车辆管理所申请解除抵押登记。
法律依据《机动车登记规定》第二十四条
申请解除抵押登记的，机动车所有人应当填写申请表，由机动车所有人和抵押权人共同申请，并提交下列证明、凭证：
（一）机动车所有人和抵押权人的身份证明；
（二）机动车登记证书。
人民法院调解、裁定、判决解除抵押的，机动车所有人或者抵押权人应当填写申请表，提交机动车登记证书、人民法院出具的已经生效的《调解书》、《裁定书》或者《判决书》，以及相应的《协助执行通知书》。
