Revieved a response as follows:
Thank you for your recent inquiry.
Depending on which Australian state or territory in which you reside will depend on how to apply for the Australian police certificate. Please refer to
http://canberra.usembassy.gov/obtain_police_cert.html for further information.
Note: you only need to apply for 1 Australian police certificate. Australian police certificates are valid for 12 months from date of issuance.
Your certificate can be based on a name check or fingerprint check.
If it’s based on a name check, it must contain all aliases previously and presently used. Failure to provide a name check certificate with all aliases may result in the consular officer refusing your application for a police certificate based on a fingerprint check.
Please refer to our website
http://canberra.usembassy.gov/diversityvisa/selectedapplicants.html to ensure you have all the documents and required checklist to be submitted on the day of the visa interview.
Thank you
Immigrant Visa Unit
U.S. Consulate General, Sydney
(CC)
The link is to the orginal instructions - Victoria Police complete form online and have signed by local Police Station. So we do not need the Federal online check.