契約した税理士ではなく、新人さんや無資格の職員さんが来るようになりました。契約違反じゃないですか？

難しいところですね。

顧問契約書に「税理士が訪問」と記載があったり、
契約時などに税理士が訪問することに同意されていたら
契約内容と相違があります。

一度税理士に話した方がいいかもしれません。