謹んでお悔やみ申しあげます
衷心からお悔やみ申し上げます.
I extend my sincere condolences to you.
the act of humbly expressing gratitude
I beg many pardons―a thousand pardons.
I apologize from the bottom of my heart.
I humbly beg your pardon for what has happened.
I deeply sympathize with you in your bereavement.
I sympathize with you in your affliction.
We sympathize with you during this difficult time.
I am terribly sorry for the frequent favors.