公司应当在 变更后的一个月之内办理银行变更手续。

一般建议在变更后的一个月之内完成银行变更手续，以确保账户信息的准确性和公司资金往来的顺利进行。

2. 法律上对于变更银行的时间没有强制性的规定，但建议尽快办理，以减少风险。

3. 如果涉及到营业执照记载事项的变更，登记机关应当在30日内换发营业执照，这也间接说明了银行变更应尽快进行。

综上所述，公司应尽快在变更法人后一个月内完成银行变更手续，以避免可能的风险和不便。