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

Путей получения ВНЖ есть несколько. Они очень разные. Лучше всего будет взять разовую консультацию, чтобы понять какой путь подойдет именно вам, и как двигаться по этому пути.

Для переезда с детьми обычно отталкиваются от месторасположения выбранного сада/школы, наличия в них мест. Предпочтения и возможности у всех разные: тут есть и гос детские учреждения, и частные (португальские и международные).