Looking on the internet deeply has found these results:

felicitation to him is the most popular phrase on the web.

felicitations for him 120 results on the web	felicitation to him 112,800 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
To José Manuel Durão Barroso and Javier Solana I offer my most sincere felicitations, and to Bertie Ahern and his colleagues my very warmest thanks. If you want claps and felicitations for your son, don't donate temples lands. Felicitations and congratulations on your recent marriage. Please convey my felicitations to your dear lady. I believe felicitations are in order. My felicitations upon this historical happenstance. Felicitations to the good men and women of the San Francisco police department. Greeting and felicitations to your great queen.	On behalf of the Government and people of Liberia I extend warm greetings and felicitations to you, honourable Members, and through you, to your respective governments and peoples. If you want claps and felicitations for your son, don't donate temples lands. Greeting and felicitations to your great queen. Please convey my felicitations to your dear lady. Felicitations to the good men and women of the San Francisco police department. My felicitations upon this historical happenstance. Felicitations and congratulations on your recent marriage. I believe felicitations are in order.

felicitations for him

120 results on the web

felicitation to him

112,800 results on the web

More popular!

To José Manuel Durão Barroso and Javier Solana I offer my most sincere felicitations, and to Bertie Ahern and his colleagues my very warmest thanks.
If you want claps and felicitations for your son, don't donate temples lands.
Felicitations and congratulations on your recent marriage.
Please convey my felicitations to your dear lady.
I believe felicitations are in order.
My felicitations upon this historical happenstance.
Felicitations to the good men and women of the San Francisco police department.
Greeting and felicitations to your great queen.

On behalf of the Government and people of Liberia I extend warm greetings and felicitations to you, honourable Members, and through you, to your respective governments and peoples.
If you want claps and felicitations for your son, don't donate temples lands.
Greeting and felicitations to your great queen.
Please convey my felicitations to your dear lady.
Felicitations to the good men and women of the San Francisco police department.
My felicitations upon this historical happenstance.
Felicitations and congratulations on your recent marriage.
I believe felicitations are in order.