Please accept our sincere apologies.
⇑ Translate the sentence above by Google ⇑
Related: apology, sincere
Prev: His speech was in the nature of an apology.
Next: I must preface my remarks with an apology.