「訪問する」を丁寧に言い換える場合「お伺いします」でまったく問題ありません。

より丁寧さを出すなら「お伺いいたします」が適切です。質問にある「伺わせていただきます」は、確かに文法上は二重敬語になります。

ただ実際のビジネスの場ではよく見かけますし、そこまで気にする人も多くはない印象です。とはいえ違和感を持たれるのが気になるようであれば「お伺いいたします」としておけば安心でしょう。

丁寧さよりも読みやすさを意識した文章が好印象につながる

企業訪問や面接に関するメールで気をつけたいのは「相手に失礼がないように」と丁寧さを意識しすぎて、逆に文章が冗長になってしまうことです。

マナーを守るのはもちろん大切なのですが、読み手の立場からすると「読みやすさ」が重要だったりします。

たとえば一文を長くしすぎないこと。話題ごとに改行すること。句読点を適度に入れて、視認性を上げること。

こうした見た目の読みやすさも意識して書くと、相手にとっては非常に親切な文面になります。

ちなみによくある、やりすぎ敬語の例としては「拝見させていただきました」（拝見しましたでOK）「申し上げさせていただきます」（申し上げますでOK）、「ご説明させていただきます」（ご説明いたしますでOK）などがあります。

これらは決して失礼ではありませんが、少し過剰な印象を与える可能性があるので避けておく方が無難です。

正しくは「伺います」あるいは、より丁寧にするなら「お伺いします」で十分です。

「伺わさせていただきます」のように「させていただく」が二重になっている、表現を使う人もいますが「お伺いします」で十分丁寧に伝わります。

使う意思が大事！ 間違いは恐れすぎないで

とはいえ、新卒の人で「伺わさせていただきます」と使ってしまっても「敬語を使おう」という意思は伝わります。

それ一言で基本的には不採用になることはないと思います。敬語表現は入社後の教育で直していく部分です。

正しい敬語を使おうと気を付ける、その気持ち自体が大切です。