汽車租賃公司通常需要辦理如下手續：

環評批復報告、營業執照、稅務登記證、組織機構代碼證、租賃許可證

環境批復報告和生產許可證（難點）：

汽車租賃公司屬于特殊企業范疇，必須向當地交通局辦理申請辦理租賃許可證（通常是取得環評批復報告和消防合格后，并取得工商相關整潔后才能辦理）。

1.具體辦理流程按當地環保局和交通局要求即可。

2.消防需要當地消防部門或安監局進行現場審查。

營業執照：

1.申請人攜帶個人身份證原件及復印件到當地工商部門登記名稱；

2.領取衛生許可證或餐飲服務許可證后，就可以憑證及相應的房屋租賃證明、身份證，到當地工商部門申請領取工商營業執照。

稅務登記證：

自領取營業執照之日起30日內，要向當地稅務局申請領取地稅和國稅稅務登記號。帶上營業執照的副本及復印件，還有經營者的身份證。主要有營業稅、城建稅、教育附加稅，稅額是營業稅的11%，還有一部分其他的稅額，所占份額非常小。

組織機構代碼證

持有關批準文件或者登記證書，到批準成立或者核準登記的機關所在地的質量技術監督部門申請代碼登記，領取組織機構代碼證。