公司汽车出租需要缴纳的税种和税率如下：

增值税

一般纳税人：增值税税率为13%。

小规模纳税人：增值税征收率为3%，但自2023年1月1日至2027年12月31日，减按1%征收率征收增值税。

城市维护建设税

一般纳税人：增值税的7%。

小规模纳税人：增值税的5%。

简易计税方法下：增值税的1%。

教育费附加

一般纳税人：增值税的3%。

小规模纳税人：增值税的3%。

地方教育附加

一般纳税人：增值税的2%。

小规模纳税人：增值税的2%。

个人所得税

按照财产租赁所得缴纳个人所得税，税率为20%。

计算个税时，需要扣除增值税、印花税等相关费用。

印花税

签订租赁协议需要缴纳0.1%的印花税。

在某些情况下，可以享受减半政策。

地方税种

根据地方政府的规定，可能还需要缴纳车船使用税、房产税等地方税种。

建议

一般纳税人：建议按照13%的增值税税率进行申报，因为这是标准税率，通常可以享受更多的税收优惠。

小规模纳税人：建议利用减按1%征收率的优惠政策，以降低税负。

印花税：在签订租赁协议时，务必注意按照0.1%的税率缴纳，并了解是否有减半政策可以享受。

个人所得税：在计算个税时，要准确扣除增值税和其他相关费用，确保计算的准确性。

请根据最新的税法规定和优惠政策，结合公司的实际情况，选择合适的税率和税种进行申报和缴纳税款。