Я слышал что будучи гражданином Бразилии можно получить то ли ВНЖ то ли гражданство в Португалии, как это работает?и где можно почитать про это поподробнее?

Это возможно, если доказать португальское происхождение, т.к. есть много бразильцев с португальскими корнями

Для этого нужно иметь европейские корни, а не натурализованным бразильцем.