拍卖公司处理车辆拍卖的账务时，应遵循以下步骤：

确定损失和收益

计算拍卖价格与原车辆购买价格的差额，作为拍卖的损益。

准确记录费用

包括拍卖服务费、运输费用、拍卖场所租赁费、以及拍卖失败归还费用等。

编制结算报表

记录车辆拍卖的全部收入和支出，并计算出应税资产移转和应纳税收凭证。

缴纳税款

根据车辆拍卖所得收入和支出，向税务机关申报并缴纳税费。

存档保管

将全部收入和支出、结算报表、纳税凭证等账务文件存档，以备查阅和稽查。

具体的会计分录如下：

出售固定资产：

```

借：固定资产清理 （车的账面价值 + 累计折旧 + 固定资产减值准备）

贷：固定资产 （账面原价）

```

清理过程中发生的费用及增值税：

```

借：固定资产清理

贷：银行存款

借：银行存款/应收账款

贷：应交税费-应交增值税（销项税）

```

固定资产清理后的净损失：

```

借：资产处置损益

贷：固定资产清理

```

车辆缴纳购置税：

```

借：固定资产

贷：应交税费-应交车辆购置税

```

拍卖收益：

```

借：银行存款

贷：固定资产清理

```

如果拍卖有收益：

```

借：固定资产清理

贷：营业外收入

```

请根据具体情况调整会计分录，并确保遵守当地税法和会计准则。