Живу в Испании уже несколько лет, в целом да, всё так.
Работа есть, но она для высококвалифицированных специалистов, инженеры и ITшники везде нужны. Устроиться официантом или на ресепшен почти нереально, но, например, в туристической отрасли иностранные языки могут помочь, т.к. уровень английского здесь у самих испанцев очень слабый. Без испанского, естественно, никуда.
Ещё интересно то, что в связи с безработицей в Испании совершенно нормально идти учиться в университет и в 30, и в 40 лет на второе высшее или магистратуру. Поэтому "новоприбывшим" я бы посоветовала по возможности пойти поучиться, заодно "влиться" в местное общество и обзавестись испанской корочкой и связями.