开汽车租赁公司需要办理以下手续：
1. 注册公司所需手续：去工商行政管理部门进行公司名称预先核准，办理营业执照，并在取得营业执照后办理税务登记手续。此外，还需要办理企业法人代码证书以及道路运输经营许可证。汽车租赁公司也需要开设银行基本账户和申请发票等手续。这些都是开设一家公司所需要的基本流程。
2. 办理车辆相关手续：为公司车辆办理上牌、办证等手续。对于租赁的车辆，需要完善车辆行驶证、道路运输证等证件，确保其合法性。
3. 办理人员从业资格证明：雇佣的驾驶员需要持有相应的驾驶证和从业资格证明，确保驾驶人员的专业性和合规性。此外，公司负责人也需要持有相应的资质证明来管理公司的日常运营。
4. 消防安全相关手续：为了确保公司运营安全，还需遵守消防安全规定，办理相关的消防安全手续。这包括配备相应的消防设施和器材，并确保员工了解使用方法和应急措施。
详细解释如下：
注册公司时，需要预先核定公司名称并获取营业执照。之后要办理税务登记，获得纳税人的身份。此外，还需要完善企业法人代码证书和道路运输经营许可证，确立公司的合法经营资质。开设银行基本账户和申请发票也是公司运营中不可或缺的一环。对于租赁的车辆，必须确保车辆证件齐全，包括行驶证、道路运输证等，保证车辆的合法上路运营。雇佣的驾驶员需要持有相应的资质证明，确保其具备驾驶资格和从业资格。此外，为了保障公司和客户的财产安全，还需严格遵守消防安全规定，办理相关手续并配备必要的消防设施和器材。
以上手续办理完成后，汽车租赁公司即可开始正常运营。