开汽车租赁公司需要手续如下：
1、核准名称，核名到工商局去领取一张“企业字号名称预先核准申请表”，填写准备取的公司名称，由工商局上网工商局内部网检索是否有重名，如果没有重名，即可以使用这个名称，即会核发一张“企业名称预先核准通知书”；
2、提交资料，核名通过后，确认地址信息、高管信息、经营范围，在线提交预申请。在线预审通过之后，按照预约时间去工商局递交申请材料，通过之后，会收到准予设立登记的通知书，会耗时5-15个工作日；
3、领取执照，携带准予设立登记通知书、交件人员身份证原件，到工商局领取营业执照正、副本；
4、最后完善，刻私章去街上刻章的地方刻一个私章，刻法人私章为方形；然后凭营业执照，到指定刻章点办理：公司公章、财务章、合同章、法人代表章、章，至此，公司注册完成。
【法律依据】：
《中华人民共和国公司法》第二十三条
设立有限责任公司，应当具备下列条件：
（一）股东符合法定人数；
（二）有符合公司章程规定的全体股东认缴的出资额；
（三）股东共同制定公司章程；
（四）有公司名称，建立符合有限责任公司要求的组织机构；
（五）有公司住所。
