Document legalisations (i.e. apostille and authentications) for Victoria are done at DFAT's Melbourne Passport Office which is located at Collins Square address is Level 2, Collins Square, 747 Collins Street, Docklands. They are not completed at DFAT Victoria State Office which is located at Level 14, 55 Collins Street, Melbourne VIC 3000. They are not completed at DFAT Victoria State Office which is located at Level 14, 55 Collins Street, Melbourne VIC 3000.