Each state has a Police Check process and there are other companies that facilitate the obtaining of Police Checks. These police checks often require a notary to verify the Police Check.

Police Checks from the AFP do not need to be notarised before they are apostilled. The website describing the police check process and pricing is https://www.afp.gov.au/what-we-do/services/criminal-records/national-police-checks

Starting the online application is on the page https://afpnationalpolicechecks.converga.com.au/