None of them have Portuguese passports.
But do they have passports from any other EU nation? Quite a lot of Brazilians have Italian passports giving them the right to work in the EU, of which Portugal is a member, therefore neither they nor their employers are breaking any rules.
TTFN