I do apologize for the inconvenience.
ご不便をお掛けして、誠に申し訳ありません。

do：　（動詞の前に置いて強調）本当に、実に
apologize for：　～に対して謝罪する
inconvenience：　不便さ、迷惑