根据税法的规定个税计算器2013，汽车租赁公司应当交纳的税费包括有：

1.汽车租赁业务，按照租赁营业额缴纳增值税。一般纳税人税率17%，小规模纳税人税率3%；

2.城市维护建设税：按照营业税税额的7%（5%、1%）交纳；

3.教育费附加：按照营业税税额的3%交纳； 地方教育费附加：按照营业税税额的2%交纳；

4.所得税：内资企业交纳企业所得税，按照应纳税所得额的25%交纳；

5.车船使用税：按自有车辆类型及数量，按当地定额税率，按年分期交纳；

6.印花税：按照签订的车辆租赁合同协议的租赁金额的0.1%交纳；

7.车辆购置税：按照购入车辆的计税价格的10%交纳；

8.其他。如房产税等，以及地方政府规定的其他政府性收费；

9.代扣代交的企业员工的个人所得税。

依据：

《财政部 国家税务总局关于将铁路运输和邮政业纳入营业税改征增值税试点的通知》 （财税〔2013〕106号）：

《营业税改征增值税试点实施办法》：

第十二条 增值税税率：

（一）提供有形动产租赁服务，税率为17%。

（二）提供交通运输业服务、邮政业服务，税率为11%。

（三）提供现代服务业服务（有形动产租赁服务除外），税率为6%。

（四）财政部和国家税务总局规定的应税服务，税率为零。

小规模纳税人提供形动产租赁服务增值税适用3%的征收率。