车辆租赁公司设立需要的手续如下：
1、先申请名称预先核准，并提交规定的文件材料；
2、设立有限责任公司，应当由全体股东指定的代表或者共同委托的代理人向公司登记机关申请设立登记；
3、依法设立的公司，由公司登记机关发给《企业法人营业执照》。
法律依据:
《中华人民共和国公司法》第七条依法设立的公司，由公司登记机关发给公司营业执照。公司营业执照签发日期为公司成立日期。公司营业执照应当载明公司的名称、住所、注册资本、经营范围、法定代表人姓名等事项。公司营业执照记载的事项发生变更的，公司应当依法办理变更登记，由公司登记机关换发营业执照。
