Через пару недель визит в сеф на Внж Португалии. Если я до этого перееду в другую квартиру в рамках города (и соотв другой контракт аренды) - будут ли у меня сложности с получением Внж ?

Принесите в сэф новый контракт, тогда карточка придёт по новому адресу и вы её спокойно получите. Если оставите старый, то убедитесь что у вас есть доступ к почтовому ящику. Больше ничего.