开租赁汽车公司需要的手续如下：
1.核准名称，核名到工商局去领取一张“企业字号名称预先核准申请表”，填写准备取的公司名称，由工商局上网工商局内部网检索是否有重名，如果没有重名，即可以使用这个名称，即会核发一张“企业名称预先核准通知书”；
2.提交资料，核名通过后，确认地址信息、高管信息、经营范围，在线提交预申请。在线预审通过之后，按照预约时间去工商局递交申请材料，通过之后，会收到准予设立登记的通知书，会耗时5-15个工作日；
3.领取执照，携带准予设立登记通知书、交件人员身份证原件，到工商局领取营业执照正、副本；
4.最后完善，刻私章去街上刻章的地方刻一个私章，刻法人私章为方形；然后凭营业执照，到公安局指定刻章点办理：公司公章、财务章、合同章、法人代表章、发票章，至此，公司注册完成。
二、汽车租赁公司需要办理资质是什么
1.营业执照；注册资本不得低于500万元；中国合营者的出资不得低于注册资本的20%；经营期限不超过20年；拥有相应的管理人员，高级管理人员应具有相应专业资质和不少于三年的从业经验。
2.资质认证；符合汽车租赁业发展规划确定的行业总规模和企业经营规模（不少于100辆车）；有固定的营业场所；有不少于租赁车辆总价值3%的流动资金；停车场地的泊位数不少于租赁车辆数的30%；有保障网络化经营的计算机管理系统；车辆安全、车辆技术岗位上应当有具中、高级职称的专业技术人员。
3.租赁车辆证；营业执照和《机动车注册登记/ 转入申请表》；机车所有人和代理人的身份证明和复印件；或公司的营业执照；机动车来历凭证；国产机动车的整车出厂合格证（属于用进口底盘改装的机动车的进口机动车底盘进口凭证）；进口机动车的进口凭证；机动车车辆购置税的完税证明或者免税凭证；机动车第三者责任强制保险凭证；机动就算所有证件齐。
4.机动车辆行驶证；
5.行驶车号牌；
6.道路运输证。
三、汽车租赁公司需要道路运输许可证吗
汽车租赁公司需要道路运输许可证。公司办理道路运输许可证应当具备下列条件：
1.有经验收合格的运输站；
2.有相应的专业人员和管理人员；
3.有相应的设备、设施；
4.有健全的业务操作规程和安全管理制度。国务院交通主管部门需要按照前款规定的条件，制定机动车维修经营业务标准。