From the bottom of my heart
with sincere and deep feeling
saying something genuinely
I am really happy with the new job and I mean that from the bottom of my heart.
It was really good to have you here and I would like to thank all of you from the bottom of my heart.
We apologize from the bottom of our hearts for the inconvenience caused.