Подскажите, можно ли менять место жительства в стране с евизой?

Просто в ней же указываешь, город пребытия.

@Alexey: Это формальность которая не интересует никого. Попав в страну вы законно можете находится абсолютно в любой ее точке.