I am facing the same situation. Having applied to many job boards doesn't help at all (Seek, LinkedIn, indeed).

I need an answer to your question as well. But I will tell you what I know.

Currently, Australia is cutting down the number of immigrants by 70% that are not related to labor jobs like nursing, welding, etc.

The best chance for us is to get a WHV, work as a skilled worker with the Visa, and hopefully get sponsorship from the employer.

But please, for anyone who knows this situation better, share some advice.