在中国，设立一家废旧汽车回收公司需要遵循以下步骤和手续：
1. 首先，你需要获得工商行政管理部门的《企业名称预先核准通知书》。
2. 然后，你需要向环保部门提交申请，获取《环境影响评价报告》和《危险废物经营许可证》。
3. 接下来，你需要向当地商务局提交申请，获取《报废汽车回收企业资格认定证》。
4. 同时，你还需要向公安部门提交申请，获取《危险废弃物处理许可证》。
5. 最后，你需要向税务部门办理税务登记，并到银行开设基本账户。
以上所有证件都取得后，你的废旧汽车回收公司就可以正式运营了。需要注意的是，这些手续的办理可能需要一定的时间，所以建议尽早开始准备。