В большинстве случаев лучше написать: в Ярославле. В канцелярской речи часто встречается: в городе Ярославле.
Грамотно придумать невозможно. Мешает постфикс -ся.
Да, в языке есть много устойчивых слов, выражений, названий, неправильных с точки зрения науки, политики, дипломатии... Традиция в языке часто оказывается сильнее терминологической точности. То же касается и названий государств: в обиходной устной и письменной речи мы по-прежнему употребляем названия Южная Корея (хотя в официальных документах будет только Республика Корея), Белоруссия (хотя официальное название Республика Беларусь), Молдавия (хотя официально: Республика Молдова) и т. д.
Орфографическим правилам соответствует написание со строчной буквы: администрация г. Ростова-на-Дону. Однако в деловой сфере сложилась традиция писать наименования органов исполнительной власти субъектов Российской Федерации так, как в их конституциях или уставах. В уставе Ростова-на-Дону зафиксировано написание Администрация города Ростова-на-Дону.
Названия регионов как крупных территориальных единиц являются именами собственными и пишутся с прописной буквы. Само слово регион пишется со строчной. Правильно: Уральский регион, Сибирский регион, Волго-Вятский регион, Азиатско-Тихоокеанский регион и т. д.
Эта рекомендация действует даже в том случае, если наименование со словом регион не является официальным.
В этом наименовании прописные (большие) буквы не требуются.
Склоняются обе части названия этого города: в г. Ленинске-Кузнецком.
Правильно: приезжие с Украины.
Фраза корректна.