Wishing Happy New Year To Allah
Bidah is a thing which is an addition in the content of Deen. Wishing someone is not matter of Deen. It is a prayer of well wishing.