If you live in Australia or are an American citizen visiting Australia then you can ask the US Consulate in Melbourne for assistance. Note that this Embassy cannot answer questions over the telephone about a US Visa and you need to send them an email in this regard.
US Consulate in Melbourne
Note the contact details for the Embassy listed below with a map to the Consulate in Melbourne. You will note that there is also a US Embassy in Perth and also a US Embassy in Sydney Australia. See the details below for this Embassy. Note that the Thai Embassy in Melbourne is across the road from the US Consulate.
If you gave birth in Australia then also see the articles on registering an American born abroad. You will need to have the child’s local birth registration certificate. Also your passports or ID card. See the requirements for this process on the other pages.
If you got married then you will need to have registered you marriage in Australia and apply for a K3 visa or the CR1 visa. This takes a while and you will need to seek the assistance of an immigration lawyer in Melbourne. The same will go for the K1 visa if you have an Australian fiancee. There is also the K2 visa to consider for any minor children.
If you have lost your passport then you will need to report this to the local police. The case number they give you will need to be handed in at the US Embassy in Canberra or US Consulate in Melbourne when you apply for anew passport.
See also the US Consulate in Perth as well as other Embassies abroad such as the US Embassy in Spain as an example. There is also the US Consulate in Sydney, US Consulate in Perth as well as the Embassy in Canberra.
Details for US Consulate in Melbourne
Address: 4th Floor, 16 St George’s Terrace Perth WA 6000
Telephone: (03) 9526 5900
General Enquiries: 9:00am – 4:30pm Monday to Friday
Non-Immigrant Visa inquiries
Telephone*: Call 1300 139 399