回收食用油确实需要遵循一定的法律程序和规定，以确保环保和安全。具体所需的手续和证件可能因地区而异，但以下是一些普遍适用的要求，结合您提供的参考信息，我为您详细解答如下：

首先，您需要明确的是，废弃食用油属于危险废物，因此其回收和处理需要受到严格监管。在大多数地区，包括深圳，您需要获得以下证件：

1. 危险废物经营许可证：

   • 这是回收废弃食用油的基本证件，证明您具备从事危险废物经营的资质。
   • 申请此证需要满足一定的条件，包括有符合规定的经营场所、设备、技术和专业人员等。

2. 废弃油脂处置证：

   • 此证专门用于废弃油脂的回收和处置，确保您的业务符合环保要求。
   • 申请时可能需要提供详细的业务计划、处理流程、环保措施等材料。

3. 废弃油脂准运证：

   • 此证用于确保废弃油脂在运输过程中的安全和合规性。
   • 申请时需要提供运输车辆的信息、运输路线、驾驶员资质等。

除了上述证件外，您还需要了解并遵守当地的相关法规和政策。例如，在深圳，根据《深圳市建设项目环境影响评价审批和备案管理名录(2021年版)》的相关规定，如果您只进行废弃食用油的回收而不进行处置加工，那么无需实施建设项目环境评价审批或者备案。但在其他地区，可能还有额外的环保要求或审批流程。

此外，对于餐饮店等废弃食用油产生者，他们也需要与取得所在行政区废弃食用油脂特许经营权的收运、处置单位签订收运、处置合同，并依合同约定将产生的废弃食用油脂交由该特许经营单位进行收运处置。这是为了确保废弃食用油能够得到合法、合规的处理。

综上所述，回收食用油需要办理的手续和证件包括危险废物经营许可证、废弃油脂处置证、废弃油脂准运证等，并且需要遵守当地的相关法规和政策。建议您在办理前咨询当地的环保部门或相关机构，以获取最准确的信息和要求。