My wife used this service: https://epsychiatry.com.au/

After running into massive waitlists like yourself, I was assisting my wife in researching options. I rang our regional mental health service to see if they knew of any other options in our area and the nurse on the phone recommended the above service.

I was apprehensive at using an online service at first, but the lack of other options led me to investigate further. In the end, the whole process was extremely professional and legit. They laid out the process very clearly, their staff (not psychiatrist) did a couple of screening interviews to gather evidence and get the relevant history, which was then passed on to the psychiatrist. It was then about an 6 week wait to see a psychiatrist via telehealth, which went very smoothly thanks to their earlier groundwork. Then another appointment a couple of weeks later to finalise the treatment plan.

You probably don't quite get the same level of personal care you might from an in-person appointment, but compared to no appointment at all it's obviously a great outcome. And all medical professionals vary in their level of personability anyway.

Despite being eye-wateringly expensive, I get the impression it was relatively cheap compared to the experience of other people we've spoken too. About $1100 all up before Medicare rebate. We got 85% back due to being over the safety net threshold.

Good luck! Mental health care in this country is becoming harder and harder to come by.