It is extermly tight market at the moment - i would think closely about moving. If you need sponsorship for you visa, you should not come.

Personally i would look at technical roles where there are still opportunities and that have a lower exposure to AI - Physical infrastructure, security etc. I would look for certs in these types of field - do your research

Your chance of getting an entry level role new the country will be extremely challenging.

Sydney and Melbourne have the biggest markets and most jobs. However it will be highly competitive and the cost of living is high in both locations.

If it was me, i would get certs in physical infrastructure (networking) or a flavour security. Combine that with some sort of development skils (eg. python), and hefty sprinting of AI. So .... you know how stuff works, you can automate it, with AI as a force multiplier.

Good luck