Расскажу свой опыт.
В пригородах интернет, если не протянули отдельный кабель, около 300 кб/сек. Это реальная скорость на скачивание, в мегабитах это 300 на 8 = 3 мегабита. Можно взять 3g модем, в среднем расчитывай около 10 евро в месяц на примерно такую же скорость. На дешевых тарифах скорость скайпа режут, поэтому учитывай это.
Еще важный момент, если будешь снимать дом, в Испании проблема найти дом на сдачу с интернетом. Они очень любят сдавать дома без интернета. И если через риэлторов вопросы такие задавать будешь, то разумеется они ответят что там вообще нет таких домов, чтобы с интернетом, и ценник минимальный на сдачу у риэлтора в два раза выше реального.
Легализация дохода, ничего не подскажу, но я снимала через банкомат, мне пофигу было. С животными, увы, тоже ничего подсказать не могу.
Вообще в Испании классно, если планируете переезжать, пишите мне в личку, дам контакты 1-й Транспортной. Компания из Нижнего Новгорода, у меня друзья работают.