废旧轮胎炼油需要办理的手续包括环保部门的许可证办理、炼油厂的注册办理、轮胎的收购手续、废旧物资转移联单的办理、相关环保证照的备案办理等等。 需要详细了解当地的法规要求，按照相关规定逐一办理各项手续，以保证废旧轮胎炼油的合法和环保性。