Examples of using "大変失礼いたしました。" in a sentence and their spanish translations:
Lo siento mucho.
Lo siento de verdad.