https://rus.stackexchange.com/questions/27794/%D0%A1-%D0%A3%D0%BA%D1%80%D0%B0%D0%B8%D0%BD%D1%8B-%D0%B8%D0%BB%D0%B8-%D0%B8%D0%B7-%D0%A3%D0%BA%D1%80%D0%B0%D0%B8%D0%BD%D1%8BПредлог "С" чаще используется в тех случаях, когда речь идет о территории (он обозначает направление с поверхности предмета). Например, приехать с Поволжья, с Урала. Предлог "ИЗ" чаще используется, когда речь идет о государстве (обозначает направление из предмета). Соответственно, предлог "С" как бы говорит о том, что Украина была частью Российского государства, а предлог "ИЗ" подчеркивает ее самостоятельность. Некоторые политологи, чтобы не обидеть украинских друзей, предлогом ИЗ пользуются преимущественно в гостях. Возможно, именно этот вариант будет признан основным - в принципе, он не противоречит грамматике русского языка (из Карелии, из Крыма).