По-русски грамотно: на Украине (жить), с Украины (приехать).
Да, можно сказать та русалка, что вместо та русалка, которая. Союзное слово что употребляется для присоединения придаточной части сложноподчинённого предложения, которая определяет соответствующее слово главной части, сообщает дополнительные сведения о названном им объекте (в том числе одушевленном). Ср.:
И мальчик, что играет на волынке,
И девочка, что свой плетет венок,
И две в лесу скрестившихся тропинки,
И в дальнем поле дальний огонек...
(А. Ахматова)
Автор - Александр Пушкин.
Что в имени тебе моем?
Оно умрет, как шум печальный
Волны, плеснувшей в берег дальный,
Как звук ночной в лесу глухом.
Оно на памятном листке
Оставит мертвый след, подобный
Узору надписи надгробной
На непонятном языке.
Что в нем? Забытое давно
В волненьях новых и мятежных,
Твоей душе не даст оно
Воспоминаний чистых, нежных.
Но в день печали, в тишине,
Произнеси его тоскуя;
Скажи: есть память обо мне,
Есть в мире сердце, где живу я...
Тире отделяет пояснительную конструкцию при слове так, обязательно требующем раскрытия (пояснения) значения, сравним примеры из параграфа 82 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: Он всеми силами души всегда желал одного – быть вполне хорошим (Л. Т.); Цель, поставленная перед отрядом, была одна – до рассвета дойти до леса; Байкал славен и свят другим – своей чудесной, животворной силой (Расп.).
Чаще всего подобные причастия отличают от соотносимых с ними отглагольных прилагательных по формальному признаку – наличию/отсутствию зависимых слов. В сочетаниях стреляный волк, стреляное ружье первое слово не имеет зависимых слов и является прилагательным. Часто у отглагольных прилагательных развивается новое значение. Например, слово стреляный может означать 'бывавший в боях, обстрелянный' (стреляный боец) и 'опытный, бывалый' (стреляный воробей). При наличии зависимых слов, указывающих на время, исполнителя действия, место и др., перед нами причастие (стрелянный в лесу, стрелянный охотником).
Назвать подобную конструкцию новообразованием вряд ли возможно, она употреблялась и раньше. Примеры из художественной литературы подтверждают это: «Вы что, оглохли, онемели?» – «Нет, – сказал Костя, – со мной все в порядке». Л. Карелин, Головокружение (1971). «Да... добрый вечер, – женщина приветливо улыбнулась, но, увидев ребячьи лица, обернувшиеся к ней, испугалась чего-то. – С ним... все в порядке? Где он, Леня?» Г. Полонский, Н. Долинина, Перевод с английского (1972). Но Вы правы в том, что употребительность этой конструкции в последнее время возросла. Однако ошибочной она не является.
Оба варианта возможны.
