El procedimiento más práctico es solicitar el trabajo en la propia empresa, concertar una entrevista etc... Hoy día es todo mucho más fácil ya que puedes visitar las páginas web de las escuelas y escribirles un correo
Para trabajar en España necesitarás solicitar con tiempo un visado de trabajo y presentar tus titulaciones, para que la escuela pueda llevar a cabo todo el papeleo y que puedas trabajar legalmente impartiendo clases.
Suerte
Solo sé que Sócrates no sabía nada, o algo así era