La fórmula más común es "Te acompaño en el sentimiento" pero también se utilizan otras del tipo "Lamento mucho el fallecimiento de...", "He sentido mucho la pérdida de..." o "Mi más sentido pésame".