汽车租赁公司通常需要办理如下手续：
环评批复报告、营业执照、税务登记证、组织机构代码证、租赁许可证
环境批复报告和生产许可证（难点）：
汽车租赁公司属于特殊企业范畴，必须向当地交通局办理申请办理租赁许可证（通常是取得环评批复报告和消防合格后，并取得工商相关整洁后才能办理）。
1.具体办理流程按当地环保局和交通局要求即可。
2.消防需要当地消防部门或安监局进行现场审查。
营业执照：
1.申请人携带个人身份证原件及复印件到当地工商部门登记名称；
2.领取卫生许可证或餐饮服务许可证后，就可以凭证及相应的房屋租赁证明、身份证，到当地工商部门申请领取工商营业执照。
税务登记证：
自领取营业执照之日起30日内，要向当地税务局申请领取地税和国税税务登记号。带上营业执照的副本及复印件，还有经营者的身份证。主要有营业税、城建税、教育附加税，税额是营业税的11%，还有一部分其他的税额，所占份额非常小。
组织机构代码证
持有关批准文件或者登记证书，到批准成立或者核准登记的机关所在地的质量技术监督部门申请代码登记，领取组织机构代码证。
