OK. Now I understand.
I ran a business in RSA for over 30 years and lived there for 12 and have a lot of SA friends so know what you're talking about.
Unemployment here in PT is VERY high and any potential employer would have to justify hiring a Saffer over a local to the Govt and that's pretty much impossible for jobs such as you're talking about.
Another issue they'd have is language. Unless they speak Portuguese, it's going to be even harder to find employment.
If they have a UK/EU connection/passport then getting in isn't a problem and from the little experience I have, getting in without that connection isn't impossible but nor is it easy...... Going self employed and/or setting up a business would probably be a lot easier than getting a job.
If you send me a PM with your email address, I'll be happy to talk to my local man in Govt here and put him in touch with you if he thinks he can offer you any helpful advice.