З Різдвом Христовим (Z Rizdvom Khrystovym) is the most popular Christmas greeting in Ukraine.
You can also write Merry Christmas like this Щасливого Різдва (Shchaslyvoho Rizdva).