Em detalhe, desconheço o processo. Mas acho que o @Paredao deu uma boa dica!
O que eu sei, é que Portugal - Brasil, tem boas relações e é fácil um brasileiro conseguir morar em Portugal, devido aos varios acordos existentes.
Ainda recentemente, acho que foram propostas leis que vão facilitar ainda mais esse processo:
https://agoraeuropa.com/portugal/portugal-propoe-lei-que-vai-facilitar-imigracao-de-brasileiros/