汽车解除抵押的手续：

1、申请人携带机动车所有人和抵押权人的身份证明原件，机动车登记证书，前往车管所，并填写《机动车抵押登记/质押备案申请表》，领取排队号等候；

2、车管所业务受理窗口受理车辆解除抵押申请，签注机动车登记证书。

【法律依据】

《担保法》第四十三条规定，当事人以其他财产抵押的，可以自愿办理抵押物登记，抵押合同自签订之日起生效。当事人未办理抵押物登记的，不得对抗第三人。当事人办理抵押物登记的，登记部门为抵押人所在地的公证部门。