I think it is 'congratulations on the birth of your baby' (you are congratulating the parents). 'Congratulations for your baby' might be understood as you congratulating the baby (not the parents who did all the hard work).
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.