当公司出售车辆时，会计记账应遵循以下步骤：

确认收入

记录出售车辆的收入。

如果车辆是通过现金交易，则直接将款项记入银行存款账户。

如果车辆是通过应收账款交易，则将款项记入应收账款账户。

记录固定资产的减值损失 （如有必要）：

如果车辆账面价值高于出售价格，需要计提固定资产减值损失。

结转清理净损失或收益

如果出售价格高于车辆净值，则记录为营业外收入——非流动资产处置利得。

如果出售价格低于车辆净值，则记录为营业外支出——非流动资产处置损失。

支付相关费用

记录与车辆出售相关的费用，如过户费、税费等。

计算并记录车辆的净值

净值 = 车辆原值 - 累计折旧。

将车辆原值从固定资产账户中扣除，并将净值记入固定资产清理账户。

计算并记录损益

损益 = 出售价 - 净值。

将损益记入公司的损益账户中。

注销固定资产和累计折旧

将固定资产的原值、累计折旧和减值准备从固定资产账户中转移出来，记入固定资产清理账户。

记录其他相关事项（如有）：

如车辆过户、交税等，需要做相应的会计分录。

以上步骤应结合公司的具体会计政策和适用的会计准则进行。需要注意的是，会计处理可能因公司的具体情况和所在国家的会计准则而有所不同。