办理汽车租赁公司需要遵循以下步骤：
准备资料
拟定5-10个公司名称，并提供公司法人及股东的身份证原件。
确定法人与股东的投资比例，拟定公司经营范围。
公司注册地址需为商用性质，并提供房产证复印件与租赁协议。
如经营范围涉及前置许可，需先取得相应许可文件。
准备财务人员的上岗证及身份证复印件。
办理证件
名称登记与核名：对公司名称进行核准，并取得《企业名称预先核准通知书》。
办理营业执照：准备《公司登记备案申请书》、公司章程、股东会决议等材料，并提交给工商局申请执照。
刻章：取得营业执照后，到指定刻章地点刻制公章、法人章、合同章、财务章等。
企业开户：带齐公司全套材料及营业执照到银行申请企业开户。
申请经营汽车租赁业务
向当地县级道路运政管理机构提出开业申请，并提交相关材料，如街道、乡级人民政府或主管部门证明、企业组织章程、经营可行性分析报告、资信证明等。
地市级道路运政管理机构审查批准后，核发《道路运输经营许可证》。
凭《道路运输经营许可证》到工商行政管理、税务等部门办理有关手续。
按批准数量购置车辆，办理租赁汽车入户，并按规定办理车辆第三者责任险，到道路运政管理机构领取营业性《道路运输证》。
请注意，以上步骤和所需材料可能因地区而异，建议咨询当地工商行政管理部门或专业服务机构获取最新信息。
