Как правильно сказать? приехали из украины, или приехали с украины?

Выбор предлога зависит от того, какой литературной нормы вы придерживаетесь: традиционной российской или официально-деловой, принятой в Украине.

• Приехали с Украины. Этот вариант соответствует традиционной норме русского языка. В лингвистике предлоги образуют пары: если мы едем «на» территорию (на Украину, на Урал, на Кубу), то возвращаемся «с» неё. Согласно справочному порталу «Грамота.ру», вариант «на Украине» (и, соответственно, «с Украины») остается единственным нормативным для русского литературного языка.
• Приехали из Украины. Этот вариант считается правильным в официальных документах Украины и часто используется в СМИ. Он строится по аналогии с названиями большинства других государств (в Германию — из Германии, в Россию — из России). Использование предлогов «в» и «из» подчеркивает статус Украины как суверенного государства, а не географической области.

Итог:

• Если вы следуете классическим правилам русского языка, правильно говорить «с Украины».
• Если ваша цель — соблюдение политического этикета или официальных требований Украины, используйте «из Украины».