Выйти замуж или нелегалом. Легальные варианты типа рабочего контракта есть, но скорее в теории, чем на практике (проверено). Есть вариант с поиском работы после учебы там (учеба выльется в копеечку, для не-граждан ЕС плата в два раза больше ну и плюс проживание, курс евро и все такое, если деньги есть, то вперед). Нелегалом можно легализоваться, со своими тонкостями. Можно открыть свой бизнес, при условии создания рабочих мест для местных. Ну есть варианты с пассивным ВНЖ, но на это надо много денег.
Во время долгосрочного волонтерства в Барсе (того, что EVS), тоже была озабочена этим вопросом, собрала инфу в блоге, если интересно, почитайте
блог не работает(
Можно поступить учиться в какое-нибудь высшее учебное заведение в Барселоне, на PhD пойти, например. Так сделала моя знакомая: после мехмата МГУ она поехала в Барселону на PhD по биоинформатике (ну, или что-то типа биоинформатики).