In the past I've found information about my grandfather and his brother via the online Australian state records, from which I've then been able to send for the BDM certs. Hope this is helpful...