"С Украины" - абсолютно правильно. А "из" говорят украинцы и прочие безграмотные люди. http://new.gramota.ru/spravka/buro/search-answer?s=%D1%81+%D1%83%D0%BA%D1%80%D0%B0%D0%B8%D0%BD%D1%8B