Yes, people use this. It's a more polite version of the simpler "Happy New Year!".
The best translation here would be "I wish you a Happy New Year!".
Also note that "La Mulți Ani!" is extremely versatile: it can mean "Happy New Year!", but also "Happy Birthday!", or "Happy Anniversary!", depending on the context. This may explain why you've only heard about that one.