Hm... nie mieszkam w Hiszpanii... A może zamiast pośredniaków użyć portali z ofertami pracy? Jednak do ich przeglądania przydałaby się znajomość języka.
Tutaj wygooglowane stronki:
http://www.trabajos.com/
http://www.infoempleo.com/
Hm... może poszukaj kogoś na Skypie z miasta/regionu, który Cię interesuje, normalnie pogadaj i zapytaj, czy któryś ze znajomych nie szuka pracowników.