У меня знакомая девушка пожила в Испании некоторое время, рассказывает, что большинство наших (и не только наших) сограждан там получают или получили ВНЖ на основании оседлости.
То есть, просто приехали в Испанию по туристической визе, и жили там три года нелегально, оформив договор аренды жилья. По истечении же трех лет пришли в полицию, показали договор аренды, счета из магазинов, выписки из банка, квиточки ЖКХ и т.д. - и все, получили карточку вида на жительство.
Причем жить три года без документов и по просроченной визе - конечно, полиции в это время лучше не попадаться. А вот легализоваться - это уже вполне законно
http://www.espanarusa.com/ru/pedia/article/541381