Shouldn't "lui Maria" be "Mariei" instead?
Mariei, not lui Maria
We sang to Mary happy birthday is an acceptable answer I think
It is not proper English. You can either say "We sang Mary happy birthday." or "We sang happy birthday to Mary.".