And with your birth certificate it has to be the full one, not an extract or one of those colourful celebratory Certs that a few have tried to use. If you were born outside Australia it has to be citizenship cert or visa with your foreign passport. Don’t bother getting copies of your visa for the application as the issuing body has to run a VEVO check anyway.
As Traffic said, the whole thing is a mess and not likely to let up.
Auscheck fees have been steady for about the last four or five years and are due for an increase.