Si eliminaron la cuenta Google completa, primero deberías probar recuperándola desde las opciones de recuperación de cuentas Google
https://www.google.com/accounts/recovery
Después de eso, puedes tratar de reportar el problema del canal de YouTube con el formulario que aparece abajo. Había uno dedicado exclusivamente a esos problemas, pero no está disponible en este momento, así que deberías probar con este otro, pero no hay ninguna garantía: