如果在澳大利亚丢失护照，需要及时向澳大利亚驻外使领馆或在国内的护照申请中心报案，并填写护照遗失声明。

接下来需要准备好申请表、照片和证明文件等材料，前往当地的护照申请中心申请补办。根据个人情况，可能需要缴纳相关费用并等待数周甚至数月才能拿到新护照。在此期间，需要妥善保管好其他证件以及相关重要文件。