They don't run interviews in Victoria. You simply submit the papers.
The front page of their website contains an apology and statement saying they are in the process of implementing a variety of measures to try and get the processing times back under control. They have a table showing the current processing time - it is updated every few days. It doesn't sound so bad, until you realise they are only counting working days, and ignoring their own handling and postage times.
I'm going to have to sit down with my employer and figure out what records our HR system can update without changing super, tax, or payroll systems. I know it's best practice but I'm not sure if our HR systems are set up to accommodate a preferred name.
Then there is going to be all the problems with collecting mail, doctors appointments, showing license to security at the door to a licensed venue, etc, etc...
What a headache....