税理士を変更したいのですが、どのタイミングで依頼すればよいですか？

タイミングとしては、法人税等の税務申告が終わった時点が一番良いタイミングです。

ですが、変更する意思を固めた場合であれば、期の途中であっても速やかに変更することをお勧めいたします。信頼できない関係のまま顧問関係を続けていく事は、お互いのためにもなりませんし、会社の様々な悩みを相談できずに、意思決定に影響を及ぼす可能性もあるからです。期の途中で税理士を変更したことにより、会計処理の方法を変更して節税額が大きく変わる場合などもございます。