Правильно ли мы пишем?

[Яна]

Очень странно звучит. "Я с Украины" - привычнее.))
Применение простых предлогов остается сложным моментом русского языка.

Тут, по-моему, и обсуждать нечего (если только это не было сказано с драматической иронией - надеюсь, что всё-таки нет), это просто неправильно, неграмотно. И правило в данном случае простое: кто живёт "на", тот приезжает "с" (на Украине - с Украины, на Кубе - с Кубы, на хуторе - с хутора, на зоне - с зоны). А кто живёт "в", тот приезжает "из" (в Москве - из Москвы, в деревне - из деревни, в Украине - из Украины, во Франции - из Франции, в зоне - из зоны).
Можно продолжить: кто живёт "под", приезжает "из-под" (под Москвой - из-под Москвы, под Парижем - из-под Парижа и т. д.)

Так что "с Парижа" приезжает тот, кто живёт "на Париже".