税理士の変更を希望しているのですが、どのタイミングで変更するのがいいのでしょうか？

いつでも可能です。
変更を必ずしも決算期に合わせる必要はなく、年度の途中からでも移行することができます。

決算期に合わせることが多いのは、
現在の顧問税理士との契約で一区切りつくと言われているケースが多いためです。