結論から言いますと日本に帰らないといけません。

まずは企業を探します。

そして企業がこの人と採用したいと思った場合、まずは職業安定所のようなところでそのようなスキルを持った人がいるか探したけどいなかった証明が必要のようです。

　次に労働局に対して会社が労働ビザ発給のための書類を申請します。これには会社の定款、税金の納税書等を提出するようです。またこの際に採用する人のパスポートのコピー等も渡します。

　そして上記の審査がＯＫになった時点でその書類を日本にある在日スペイン大使館にて労働ビザの申請をする事になります。

よって一度日本に帰ってスペイン大使館から労働ビザの発給を受ける必要があります。

日本以外の領事館でのビザ取得に関しては分かりません。

参考になった