As you’re congratulating all the wonderful women in your life I thought I would give you a lovely background song to do it to. Since I’ve been posting lots about music lately I thought this beautiful love song by Okean Elzi, a Ukrainian group, would be very appropriate for this holiday.
In Russian you say “поздравляю тебя/вас с днём женщин!”
If you have a special Ukrainian speaking lady in mind you would say “Вітаю тебе/вас з днем жінок!” And if you really want to be romantic you can recite the lyrics of this song to them.
College Russian 
This should be “що” rather than “шо”.