在香港，如果公司决定变更注册地址，通常需要提前通知秘书公司，并尽快提交相关变更手续。根据《香港公司条例》及《香港公司注册处指引》的规定，公司必须在变更注册地址后的15天内向注册处提交变更通知书。因此，理论上说，公司应在变更注册地址后尽快（Zui 好是在15天内）通知秘书公司并提交变更通知书。

不过，为了实际操作中的便利和避免可能的延误，建议公司在决定变更注册地址后，就立即通知秘书公司，以便秘书公司能够及时协助准备和提交变更通知书等相关文件。

此外，除了通知秘书公司和提交变更通知书外，公司还需要确保所有相关文件和合同中的地址信息得到及时更新，以避免任何纠纷或法律问题。这包括但不限于注册证书、公司章程、股东协议、租赁合同等。同时，公司还需要更新其在税务局、银行、商标局等机构的注册信息。

及时通知秘书公司并提交变更通知书是确保公司注册地址变更合法有效的关键步骤。公司应严格遵守相关法规和指引，确保变更手续的顺利完成。