с душевным прискорбием — avec une profonde douleur (или affliction)
к моему прискорбию — à mon grand regret