У нас в Аликанте быстрее через группу в фб. Испанцы без контракта на работу не сдадут, а наши попросят оплату за полгода -год, но сдадут. Если Вы на языковые курсы -в школе спрашивайте, через них можно.
Желательно испанский, но если международная компания и сможете убедить владельца, что Вы платежеспособны -тоже возможно. С контрактами в России вряд ли пройдёт, но пробуйте.