This article was written several years ago, however it still applies today.  AAGRA have a list of professional genealogists and record agents that you can choose from :- https://www.aagra.asn.au/location-2/