汽车租赁公司需要办理以下许可和资质：
注册资本不得低于500万元。
中国合营者的出资不得低于注册资本的20%。
经营期限不超过20年。
拥有相应的管理人员，高级管理人员应具有相应专业资质和不少于三年的从业经验。
符合汽车租赁业发展规划确定的行业总规模和企业经营规模（不少于100辆车）。
有固定的营业场所。
有不少于租赁车辆总价值3%的流动资金。
停车场地的泊位数不少于租赁车辆数的30%。
有保障网络化经营的计算机管理系统。
车辆安全、车辆技术岗位上应当有具中、高级职称的专业技术人员。
营业执照和《机动车注册登记/转入申请表》。
机车所有人和代理人的身份证明和复印件，或公司的营业执照。
机动车来历凭证。
国产机动车的整车出厂合格证（属于用进口底盘改装的机动车的进口机动车底盘进口凭证）。
进口机动车的进口凭证。
机动车车辆购置税的完税证明或者免税凭证。
机动车第三者责任强制保险凭证。
行驶车号牌
。道路运输证
申请时需提交相关证明材料，如街道、乡级人民政府或主管部门的证明、企业组织章程、经营可行性分析报告以及资信证明等，向当地县级道路运政管理机构提出开业申请，由县级道路运政管理机构审核后，报地市级道路运政管理机构审批。一旦获得地市级道路运政管理机构的审查批准，申请人将获得《道路运输经营许可证》。凭借《道路运输经营许可证》，申请人可以到工商行政管理和税务等部门办理相关手续，正式注册成立公司。按照批准的数量购置车辆，并办理租赁汽车入户手续。需要按照相关规定为车辆办理第三者责任险，并到道路运政管理机构领取营业证。
总结来说，汽车租赁公司需要办理营业执照、资质认证、租赁车辆证、机动车辆行驶证、行驶车号牌和道路运输证等资质。具体流程包括提交相关证明材料、通过审核、获得《道路运输经营许可证》，然后到相关部门办理后续手续。