在澳洲护照被偷的情况下，可以采取以下步骤来应对：
拨打非紧急情况警察协助热线131-444或前往最近的警察局报案，并记下报警号（EVENT NUMBER）。
报案时，需要携带身份证明，如学生证、驾照或WWCC（Working with Children Check）。
联系中国驻澳大利亚大使馆或领事馆（如在北京，可联系澳大利亚驻北京大使馆；不在北京，可联系澳大利亚驻广州或上海总领事馆）。
挂失后，需要到户籍所在地的派出所或公安局获取护照遗失报告。
填写并提交《中华人民共和国护照旅行证申请表》。
提供三张护照照片及相关信息，如护照号码、有效期、颁发地点及复印件等。
支付丢失/被盗的费用。
提交申请后，需要等待一段时间（通常为两至三个月）以获得新的护照。
在此期间，可以向领事馆咨询申请的进度，并询问是否可以提供临时身份证明纸。
一旦获得新护照，需要联系之前的签证发放机构，按照其要求补办签证手续。
通常需要提交新护照的复印件、签证申请表及其他相关材料。
在获得新护照和签证后，务必仔细检查所有信息的准确性，并妥善保管新护照，同时拍照存档以备不时之需。
通过以上步骤，可以尽量减少护照丢失带来的不便，并尽快恢复正常的旅行和生活秩序。