とんでもないことでございます

とんでもない、は「とんでもない」それひとつで名詞として成立するので「ない」を変格するのは誤りだ。
「とんでもない」を敬語にするなら「とんでもないことです」が正しく、さらに仰々しくしたいなら「とんでもないことでございます」と言い換えるのがよろしい。
申し訳ありません、は「申し訳」が名詞なのでここに付く語尾を「ありません」にしてもよい。
さらにかしこまりたいなら「ございません」でもよい。

自分の起こ