It can be quite tough for some people. But if you meet the requirements you are golden. Skilled trades in high demand with a college degree are welcome there. The reason its so tough is to prevent riff raff from getting in. They have to be choosy. Meanwhile here in the states you are golden if you are related to someone who is "here."

https://www.australianskilledmigration.com.au/189-visa/

The 189 Visa is exactly was carni needs to get a fresh outlook on life.
You can apply to this from brazil if you are so set on being brazilian again.