Dudo que Google o YouTube hayan borrado tu correo para acceder a tu cuenta de YouTube antigua. Tu cuenta ha de estar inactiva, necesitas recordar cual era tu correo cuando activaste tu canal anterior y restablecer la contraseña. De esta forma podrás acceder de nuevo.