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

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

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

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

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

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

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

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

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

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