I'm sorry…
I'm sorry to hear that…
Oh, I’m sorry about that.
Oh dear, I’m really sorry.
I apologize… / My apologies…
I (would like to) apologize (for…)
I apologize for the inconvenience…
Please accept my / our (sincere/ sincerest) apologies for…
We were very sorry to hear about / that…