在香港，如果公司決定變更注冊地址，通常需要提前通知秘書公司，并盡快提交相關變更手續。根據《香港公司條例》及《香港公司注冊處指引》的規定，公司必須在變更注冊地址后的15天內向注冊處提交變更通知書。因此，理論上說，公司應在變更注冊地址后盡快（Zui 好是在15天內）通知秘書公司并提交變更通知書。

不過，為了實際操作中的便利和避免可能的延誤，建議公司在決定變更注冊地址后，就立即通知秘書公司，以便秘書公司能夠及時協助準備和提交變更通知書等相關文件。

此外，除了通知秘書公司和提交變更通知書外，公司還需要確保所有相關文件和合同中的地址信息得到及時更新，以避免任何糾紛或法律問題。這包括但不限于注冊證書、公司章程、股東協議、租賃合同等。同時，公司還需要更新其在稅務局、銀行、商標局等機構的注冊信息。

及時通知秘書公司并提交變更通知書是確保公司注冊地址變更合法有效的關鍵步驟。公司應嚴格遵守相關法規和指引，確保變更手續的順利完成。