根據稅法的規定，汽車租賃公司應當交納的稅費包括有：

1.汽車租賃業務，适用“服務業”稅目下的“租賃業”子目，按照租賃營業額的5%交納營業稅;

2.城市維護建設稅：按照營業稅稅額的7%(5%、1%)交納;

3.教育費附加：按照營業稅稅額的3%交納;

4.所得稅：内資企業交納企業所得稅，按照應納稅所得額的33%交納;

5.車船使用稅：按自有車輛類型及數量，按當地定額稅率，按年分期交納;

6.印花稅：按照簽訂的車輛租賃合同協議的租賃金額的0.1%交納;

7.車輛購置稅：按照購入車輛的計稅價格的10%交納;

8.其他。如房産稅等，以及地方政府規定的其他政府性收費;

9.代扣代交的企業員工的個人所得稅。