廢舊輪胎煉油的合法手續涉及多個方面的審批和認證，確保項目符合國家的環保、安全和工商管理規定。以下是主要的合法手續：

1. 工商注冊：需要向當地工商管理部門申請注冊企業，獲得營業執照，確定企業的合法身份和經營范圍。

2. 立項審批：向當地發改委或相應的項目審批部門提交項目申請，進行項目立項，確認項目的可行性和合法性。

3. 環境影響評價（環評）：進行環境影響評估，分析項目對環境可能造成的影響，并制定相應的環境保護措施。編寫環評報告，提交給環保部門審核，獲得環評批復。

4. 安全生產許可證：辦理安全生產許可證，確保企業生產過程中的安全條件符合國家標準。

5. 消防認證：通過消防部門的安全檢查，確保消防設施和措施符合要求，獲得消防合格證書。

6. 排污許可證：根據國家和地方環保要求，辦理排污許可證，確保廢水、廢氣排放達標。

7. 廢舊物資回收許可證：若適用，需辦理廢舊物資回收許可證，確保企業有權處理和回收廢舊輪胎。

8. 其他可能的手續：土地使用權證、建筑施工許可證、職業健康安全評估等。

以上手續的辦理需要依據當地的法律法規和政策進行，具體流程可能會有所差異。在辦理過程中，企業可能需要提供詳細的生產計劃、環保措施、安全管理制度等文件，以供相關部門審查。

由于廢舊輪胎煉油項目可能涉及到環境污染和安全隱患，因此環保和安全手續尤為重要。企業應當確保所有的生產活動都在符合國家規定的前提下進行，避免違法操作帶來的風險和后果。

最后，值得注意的是，中國在一些時期曾有政策明確禁止使用廢舊橡膠輪胎煉油的工藝，將其列為淘汰落后工藝。因此，在考慮廢舊輪胎煉油項目時，應當密切關注最新的政策導向和法律法規，確保項目符合國家產業政策和環保要求。