I'm Polish and live in Brisbane. In regards to skills if you have a profession then you will be regarded highly. I am a civil engineer, and there is a shortage of engineers in the country to keep up with the country's infrastructure requirements. However to satisfy the engineering requirements here, it helps if you are become a member of the Australian Institute of Engineers. LOL also it helps if you speak English. In addition to engineering, health and medical professionals, teachers are also on demand.
The professions I mentioned above are on the critical skills list for Australia.
I can live in the two best parts of the world Poland/Europe and Australia. Summer for Brisbane, and winter in Poland.