Collocations for apologize - verb

sincerely | profusely
He apologized profusely for the damage he had caused.

humbly
I do apologize most humbly.

publicly

ought to, should | want to, wish to, would like to
I would like to apologize most sincerely for any embarrassment caused.

for
She apologized for being late.

to
He apologized to his colleagues.

I do/must apologize
I must apologize for cancelling our meeting at such short notice.