I once heard a friend say a word to a friend who had just had a new born baby. As I looked it up in the dictionary, I found its meaning equals "well done, nice job or praise someone for their nicely done job", but it's a formal word, like Congratulations, or my Condolences.
Unfortunately, now I've forgotten the word, I hope that someone here might help me, thanks in advance!
Best Answer
Felicitations is a synonym for congratulations.
It fits your description.
Although, as others have commented, there could be a number of possibilities.