I must apologize.
申し訳ないこと
I am terribly sorry but,
Excuse me, but...
I really don't know how to apologize to you.
I'm sorry to trouble you, but …; Excuse me, but ….
I am extremely obliged to you―overwhelmed with your goodness.
Pardon me for interrupting you.
あら、申し訳ございません。