汽车租赁公司的主管部门通常是交通运输部门或交通管理部门。以下是一些可能涉及汽车租赁公司的政府部门：
1. 工商行政管理部门：负责企业的注册、变更、注销等事宜，以及对违法行为的查处。
2. 税务部门：负责征收汽车的税收，如增值税、企业所得税等。
3. 公安部门：负责汽车租赁公司的交通安全管理，包括对驾驶员的管理、车辆的登记和年检等。
4. 交通运输部门：负责对汽车租赁公司的运输业务进行监管，确保其遵守相关法规和政策。
5. 环保部门：负责汽车租赁公司在运营过程中产生的环境污染问题的监管。
6. 质监部门：负责汽车租赁公司的产品质量监督和管理。
7. 消费者权益保护部门：负责处理消费者与汽车租赁公司之间的纠纷问题。
8. 金融监管部门：对于涉及金融业务的汽车租赁公司，需要遵守金融监管部门的规定。
9. 保险监管部门：对于提供保险服务的汽车租赁公司，需要遵守保险监管部门的规定。
总的来说，汽车租赁公司需要遵守多个部门的法规和政策，以确保其合法合规经营。