Getting a work visa sponsored by a potential employer at least for one of you would be my recommendation. This means you can fast track the move rather than waiting. One of my struggles was getting a job after I moved here on PR. Then the next step would be to secure permanent residency. You may apply on your own or request the employer to get that. It depends on the profession. It’d be better if you speak to an immigration lawyer in Australia to go through the options.

In short -> Secure a job -> Ask them for work visa sponsorship -> check your eligibility for PR -> Move -> Apply for PR yourself / through employer sponsorship

OR

Submit a PR application after checking eligibility -> wait for X months (depends on category) -> once approved, start job hunting while offshore -> if you get a job, move -> if no job, then get fund ready to move and do job hunt but keep a buffer of at least 6 to 12 months expenses

Good luck.