舊輪胎回收需要辦理工商營業執照，向當地工商行政管理部門申請，以證明合法經營地位。

還得辦危險廢物經營許可證，這要依據相關法律規定，由省級環保行政主管部門頒發。

環保部門的審批文件也不能少，要向當地環保部門提交回收項目的規模、工藝、設備等情況說明并獲批準。

稅務登記證要按稅收法規向稅務部門申報取得，方便依法納稅。

如果是企業或組織，還得有組織機構代碼證。

若涉及運輸環節，要辦道路運輸許可證。

如果只做回收無二次加工，就不用辦環評報告。若做加工，比如制造成再生膠、生產膠粉等，就得辦理環保手續。

另外，特種行業經營許可證可能也需要辦理，要向公安機關治安部門提交經營特種行業的申請書，并填寫相關登記表。

準備廢輪胎綜合利用項目的可研性報告，報發改委立項，立項時填立項備案登記表，經研究可行后才能立項。

總之，辦理這些手續要提前準備好所需材料，了解當地政策規定，確保合規經營。