公司分期付款买车的利息支出应该按照以下步骤记录：
1. 首先，将分期付款买车的本金记录在固定资产账户中。
2. 然后，将分期付款买车的利息支出记录在利息支出账户中。
3. 在每个会计期间结束时，将利息支出账户中的金额转入利息费用账户中，以反映该期间的实际利息费用。
4. 最后，将利息费用记录在损益表中，以反映公司的实际利息费用支出。

需要注意的是，分期付款买车的利息支出应该按照实际发生的利息计算，而不是按照合同利率计算。同时，如果公司使用借款来支付分期付款买车的本金，则还需要将借款记录在负债账户中，并计算相关的利息支出。