在中国，报废汽车回收公司的设立需要经过一系列的审批和许可。以下是主要需要的手续：
1. 工商营业执照：首先需要在工商行政管理部门注册并获取营业执照，证明你的公司合法经营。
2. 《报废汽车回收企业资格认定书》：根据《报废汽车回收管理办法》的规定，你需要向商务部申请并获得该证书，以证明你有资质从事报废汽车的回收工作。
3. 《危险废物经营许可证》：由于报废汽车属于危险废物，因此还需要获得环境保护部门的《危险废物经营许可证》。
4. 《消防安全验收意见书》：根据消防法规，你需要通过消防部门的验收并取得《消防安全验收意见书》。
5. 《道路运输经营许可证》：如果你打算对报废汽车进行运输和处理，还需要取得交通运输部门的《道路运输经营许可证》。
6. 《排污许可证》：根据环保法规，你还需要取得环保部门的《排污许可证》。
7. 《税务登记证》、《组织机构代码证》和《社会保险登记证》：这些证件是公司正常运营的基本要求，需要在相应的政府部门办理。
以上是一般情况下，在中国设立报废汽车回收公司所需的手续。具体的要求可能会因地区而有所不同，建议你在实际操作前咨询当地相关部门的政策规定。