消除车辆抵押记录一般需要以下步骤：

1.联系原借款人或抵押人，了解当前抵押情况，并让其签署协议，同意解除抵押。

2.同时，需要与抵押权人签署协议，同意撤销抵押权，并向其支付相应的费用。

3.完成相关协议后，需要办理车辆抵押注销手续，具体可前往当地车管所或交警支队进行办理。

4.在交通管理部门办理注销手续时，需要提供相关协议、车辆购置税完税证明、车辆的行驶证、身份证等资料。

5.如果抵押人已经不知去向或无法签署解除抵押协议，可以通过司法途径申请强制执行，以解除车辆抵押记录。