If you believe your Australian Passport has been lost or stolen, you should report this as soon as possible. You can do this:
What should I do now?
We recommend you report any theft to police and keep a copy of the report. A police report may also be required by your travel insurance.
To apply for a replacement passport you must use the full application form (PC8 Form) as if you are applying for a first passport. You cannot use the simplified renewal form. If you cannot meet the application requirements for a new full-validity passport, and you need to travel urgently, you can apply for an emergency passport. Strict conditions apply.
You will need to make an Lost or Stolen passport appointment under Passport services.