如果澳洲小孩的出生证明丢失，可以向当地政府机构（如：卫生和儿童服务部）申请重新发放出生证明。

具体步骤如下：前往当地政府机构：首先需要前往当地政府机构，例如：澳大利亚卫生和儿童服务部（Department of Health and Human Services），向他们说明情况并申请重新发放出生证明。提供必要的信息：在申请过程中，需要提供一些必要的信息，例如：孩子的出生日期、出生地、父母姓名、住址等。这些信息将用于确认孩子的身份和合法父母关系。支付相关费用：申请重新发放出生证明需要支付一定的费用，具体费用可以根据当地政府机构的规定而定。等待审核：政府机构将对申请进行审核，确认孩子的身份和合法父母关系。审核时间可能会因地区和具体情况而有所不同。领取出生证明：如果申请通过审核，政府机构将重新发放孩子的出生证明。家长需要前往当地政府机构领取出生证明，并在需要时将其用于相关的法律事务（如：签证、护照等）。需要注意的是，如果孩子的出生证明丢失，可能会影响相关的法律事务处理。因此，建议在申请重新发放出生证明之前，先了解相关法律要求，并咨询当地政府机构或律师的意见。