在中国，废旧轮胎的回收需要以下手续：
1. 工商营业执照。你需要向当地的工商行政管理部门申请并获取这个执照，证明你的公司或个体经营者的合法地位。
2. 危险废物经营许可证。根据《中华人民共和国固体废物污染环境防治法》的规定，从事危险废物收集、贮存、处置经营活动，必须取得省、自治区、直辖市人民政府环境保护行政主管部门颁发的许可证。
3. 环保部门的审批文件。你需要向当地环保部门提交申请，说明你的废旧轮胎回收项目的规模、工艺、设备等情况，并获得批准。
4. 税务登记证。根据中国税收法规，你需要向税务部门申报并取得税务登记证，以便依法纳税。
5. 组织机构代码证。这是企业法人和其他组织在国内依法从事经营活动的重要凭证。
6. 道路运输许可证（如有运输环节）。如果你需要进行废旧轮胎的运输，还需要获得道路运输许可证。
以上手续可能需要一定的办理时间，建议尽早准备。