车辆解除抵押手续办理的流程如下：

首先，需要向抵押登记的车管所提出申请；

其次，需提交如下资料办理解除抵押登记：

（一）机动车所有人和抵押权人的身份证明；

（二）由代理人代理的，还需提交代理人身份证明（代理人为单位的，还需提交经办人身份证明原件），以及机动车所有人的书面委托；

（三）机动车登记证书；

（四）人民法院调解、裁定或者判决解除抵押的，还应当提交人民法院出具的已经生效的《调解书》、《裁定书》或者《判决书》，以及相应的《协助执行通知书》；

（五）抵押权人为单位且已注销的，还应当提交该单位的注销证明（可以为工商部门出具的查询证明）以及抵押人已还款的证明。

【法律依据】

《民法典》第四百零三条，以动产抵押的，抵押权自抵押合同生效时设立；未经登记，不得对抗善意第三人。