Напечатать 10.000 стикеров формата А5 на бумаге, которая разрушается при отрывании. Стоимость около 10.000 рублей. И расклеить по всему городу.

Как вариант — договориться вложить стикеры в местную газету.

нашел habrahabr.ru/post/147154/

Наверное, проще положиться на mailchimp, т.к. цены не очень высокие. И на первых порах вообще бесплатно: mandrill.com/pricing/

Считаю, что заморачиваться с официальными бумагами нет смысла. Нужно просто туда поехать и жить, продлевая туристическую визу.

Кому какая разница что вы там делаете за компьютерами в общем доме? Никто не будет на вас стучать. Не надо придумывать сложностей, которых никогда не будет.