1つずつ確認していきましょう。「とんでもございません」が文法的に間違ってはいますが、正しい日本語として認められてはいます。本来の文法のルールを守った上で使うのであれば、この「とんでもないです。」という言葉遣いが正しくなります。「とんでもございません」よりもラフな言い方のように思えてしまいますが、これも立派な敬語表現の1つです。考えすぎずに文法のルールに則っていれば、正しい日本語であると言えます。これも非常によく使う言葉です。「とんでもございません」と同様に自分の行ったことに対して謙遜をする言葉になります。「とんでもございません」は幅広いシーンでの用途がイメージできますが、「恐れ多いことです」はビジネスシーンで目上の方から賛辞を受けた場合に使われることが多いのではないでしょうか。若い方はなかなか咄嗟には出難い言葉になっていますが、自然とすらっと出るようになると仕事も板に付いてきたなという感じがあります。オトナの仲間入りと言ってもいいでしょう。