Может быть у кого-то был опыт на подачу ВНЖ по воссоединению в одном городе, а получение ВНЖ уже в другом городе Бразилии? Это в целом возможно, нужно ли уведомлять о смене адреса проживания?

Вы в первую встречу в ПФ если подались и документы приняли, вам выдают протокол с присвоенным номером rnm. Это вы уже, считайте с ВНЖ. А карту RNM вы через месяц получите в том же отделении. Может вы хотели узнать можно ли родить в одном городе, а податься на ВНЖ в другом? Можно.