Overseas qualified nurses are required to obtain a police check in Australia. You can have it by visiting the nearest police station in the state where you stay. It is also important to know that, prior to coming to the nearest police station that processes police check, you need to visit their online website first. Most of the police station will not process your police check if you did not printed out a form from your computer with your ID number and details already prepared.
You need to have a valid passport, your countries identification card, and others. You can find the complete list of the accepted IDs on their website.
For further information visit the local website of your state police.
For NSW : www.police.nsw.gov.au/
For VIC : www.police.vic.gov.au/
For WA: www.police.wa.gov.au/
For NT : www.police.nt.gov.au/
For QLD : www.police.qld.gov.au/
For SA : www.police.sa.gov.au/