Birth certificates prove nothing - ask Frederick Forsythe & John Stonehouse.

You'll need a chain of evidence that shows your mother is the person named on the birth certificate.

If she is travelling on an Oz passport then she must have, at some time, become naturalised as an Oz citizen. Prior to that, unless a child, she would have had to have a passport in order to travel to Oz in the first place