Исторически Украина рассматривалась как край России, "У края"- окраина- Украина. Поэтому русские люди говорят " с Украины" ( с окраины).  Но, Украина  - это государстао, поэтому можно говорить ИЗ( например: из Италии, из Франции). В случае с Украиной в русском языке допускаются предлоги и ИЗ , и С. В других случаях при упоминании государства допускаяется предлог ИЗ