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

いつでも大丈夫です

「決算を組み終わった直後がいい」とか「事業年度を6か月経過する前までがいい」といった噂を聞くことがあります。
実際は「いつでも構わない」というのが本音です。