税理士の変更を検討していますが、タイミングはいつがいいでしょうか？

いつからでも可能ですが、決算期間際の場合はご相談ください。
決算申告が終わった後からというタイミングが多いです。