可以通过以下三种方式解除汽车抵押：

1.全款支付：一次性支付剩余的本金和利息，银行可以协助办理解除抵押手续。

2.贷款还清：按照还款计划完成还款，银行会办理解除抵押的手续。

3.提供担保：如果无法全款或贷款还清，可以提供其他抵押物或者第三方担保人的担保进行解除抵押。

因为车辆已经还清所欠款项，按照规定可以解除抵押，具体的操作可以咨询对应的银行工作人员。