My deepest apologies.

Meaning

I am very sorry.

Examples

• John: 'I'm truly sorry for the damage I caused.'
• Alice: 'My deepest apologies. Can we discuss how to fix this?'
• John: 'My deepest apologies. I'll make it up to you.'
• Alice: 'I'm very sorry for the inconvenience.'