汽车租赁公司在进行税务处理时，需要遵循以下步骤和规定：

确定纳税身份

增值税一般纳税人：提供交通运输服务（如配司机）按照10%的税率缴纳增值税；提供有形动产租赁服务（如不配司机）按照16%的税率缴纳增值税。

小规模纳税人：年收入不超过500万元，按照简易计税方法，按照3%的征收率缴纳增值税。

计算应缴税费

营业税：按照租赁营业额的5%交纳。

城市维护建设税：按照营业税税额的7%（5%或1%）交纳。

教育费附加：按照营业税税额的3%交纳。

所得税：内资企业按照应纳税所得额的33%交纳。

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

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

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

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