Ну вообще-то правильно будет НА Украину и ИЗ Украины, относительно направления движения В - ИЗ  в дом - из домаНА - С  на праздник - с праздникаК - ОТ   к родителям - от родителейНо как то с моего самого раннего московского детства помню, что "мы приехали с Украины", и "он с Украины"...