大巴车租赁公司需要先在工商行政管理部门进行注册登记，然后依据相关规定申请经营许可证，并在交通运输管理部门进行登记备案。

除此之外，还需要进行税务登记、开设银行账户等相关手续。

因此，大巴车租赁公司的注册需要多个部门的申报和审批，具体流程可能会有所不同，需要前去当地相关部门进行咨询。