在澳大利亚办理公司章程的 Apostille 海牙认证，通常需要以下步骤：

公证人公证：

找到澳大利亚当地的公证人（通常是注册律师）。您可以通过澳大利亚政府官方的相关机构查询或咨询的法律服务机构来获取合适的公证人信息。

将公司章程原件或扫描件提交给公证人。公证人会对公司章程的真实性、合法性进行核实，并在文件上加盖公证章，签署公证证书。

澳洲外交贸易部认证：

完成公证后，将经过公证的公司章程以及公证证书一并提交至澳大利亚外交贸易部（Department of Foreign Affairs and Trade，简称 DFAT）或其指定的机构进行海牙认证。

外交贸易部的相关工作人员会对公证人的签名和印章进行验证，确认无误后，在文件上加盖 Apostille 章，以证明文件的真实性和合法性。

办理澳大利亚公司章程的 Apostille 海牙认证的时间一般需要数天至数周不等，具体取决于各机构的工作效率和案件的复杂程度。如果您有加急需求，可以提前向相关机构咨询是否提供加急服务以及加急服务的费用和办理时间。