Can you walk in to your local police and ask them to help you? Most of them help for free. I had mine done in Perth at forensic pathways, don't know if there is something similar in Melbourne.
A forum community dedicated to Australian migrants and enthusiasts. Come join the discussion about residency, taxes, documents, visas, travel, health care, finances, banking, classifieds, and more!