可能です。というより先に乗り換え先の顧問税理士を決めてから今の税理士を解約推奨です。税理士紹介サイトで顧問税理士を決めてから、今の税理士と話しをつける流れで全く問題ありません。