办理汽车租赁公司需要以下手续：
到工商局领取并填写《企业字号名称预先核准申请表》，核名到工商局内部网检索是否有重名，如无重名，则可以使用该名称，并核发《企业名称预先核准通知书》。
核名通过后，确认地址信息、高管信息、经营范围，在线提交预申请。预审通过后，按预约时间到工商局递交申请材料，通过后会收到准予设立登记的通知书，耗时5-15个工作日。
携带准予设立登记通知书和交件人员身份证原件，到工商局领取营业执照正、副本。
凭营业执照到公安局指定刻章点办理公司公章、财务章、合同章、法人代表章、发票章等。
办理《道路运输证》。
办理企业组织机构代码证。
办理税务登记证。
开设基本户。
注册资本不得低于500万元，中国合营者的出资不得低于注册资本的20%，经营期限不超过20年，拥有相应的管理人员，高级管理人员应具有相应专业资质和不少于三年的从业经验。
拥有不少于100辆车的行业总规模和企业经营规模，有固定的营业场所，不少于租赁车辆总价值3%的流动资金，停车场地的泊位数不少于租赁车辆数的30%，有保障网络化经营的计算机管理系统，车辆安全、车辆技术岗位上应当有具中、高级职称的专业技术人员。
公司应有流动资金不少于汽车价值的百分之五，有固定的经营和办公场所，停车场面积不少于正常保有租赁汽车投影面积的1.5倍，最后要有专业的人员。
建议：
在准备材料和办理手续时，确保所有文件的真实性和完整性，并按照规定的流程进行。
提前了解当地政策和具体要求，以确保顺利完成注册和资质认证。