开汽车租赁公司需要以下手续：
1. 公司注册登记。首先应注册成为一家公司，这需要准备相关的公司章程和注册资本。通过市场监督管理部门的登记，完成公司注册流程并获得营业执照。此外，汽车租赁公司需要有特定的经营范围标注，如汽车租赁服务等。
2. 办理道路运输经营许可证。由于汽车租赁涉及到道路运输，因此需要向当地交通主管部门申请并获取该证件。办理此证需提供公司营业执照、车辆相关证明及从业人员资质等材料。该证件是汽车租赁公司合法经营的必备资质。
3. 办理车辆相关手续。租赁的车辆必须符合国家相关标准，需要办理车辆行驶证、车辆登记证等相关手续。此外，还需要对车辆进行定期维护和检测，确保车辆的安全性能良好。
4. 税务登记和发票申领。公司注册后需进行税务登记，并申领发票以便为客户开具租赁发票。税务登记和发票申领是公司合法纳税和保障客户权益的重要步骤。
详细解释如下：
汽车租赁公司作为服务行业的一种，需要遵循相关的法律法规进行注册和经营。首先，需要在市场监督管理部门完成公司注册登记，获得营业执照后才可以开展业务。接着，为了合法经营涉及道路运输的业务，必须获取道路运输经营许可证。此外，公司的车辆也需要办理相关手续，如行驶证、登记证等，确保车辆合法上路。最后，完成税务登记和发票申领，确保公司合法纳税，为客户提供正规的租赁发票。这些手续的办理都是汽车租赁公司正常运营所必需的。