Украинский ← Украин-а + ск; невский ← Нев-а + ск; московский ← Москв-а + ск.
Такой перенос не должны считать ошибкой. Хотя в академических правилах орфографии есть только одно упоминание о возможности перенесения знака переноса на вторую строку:
"При переносе может потеряться различие между написаниями слов слитно и через дефис; ср.: военно-обязанный (пишется военнообязанный ) и военно-морской (пишется военно-морской ). Для сохранения различия надо во втором случае повторить дефис в начале перенесенной части: военно-/-морской . Это правило применяется по желанию пишущего".
Вы привели отличный пример того, что вводное слово не определяется только по критерию «слово можно убрать из предложения без существенной потери смысла». Этот критерий работает не всегда: с одной стороны, из предложения могут быть убраны без существенной потери смысла некоторые обстоятельства, но это не повод считать их вводными словами (вводными сочетаниями); с другой стороны, некоторые вводные слова и сочетания в значительной степени формируют смысл предложения, так что убрать их затруднительно. Специфика вводных слов состоит в их семантике: они вносят в предложение субъективные значения, исходящие от автора или (реже) от другого лица. Так, слово возможно указывает на степень достоверности сообщения, факта; с его помощью автор сигнализирует, что высказывает предположение, а не утверждает что-либо уверенно. Это одно из типичных значений вводных слов и сочетаний. Список таких значений приведен в справочниках, например в примечании к параграфу 91 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
В относительных прилагательных, образованных от существительных с основой на к, используется суффикс -к-, если согласный к в конце производящей основы чередуется с ц: бедняк — бедняцкий, моряк — моряцкий, Москва-река — москворецкий и т. п. При отсутствии такого чередования пишется суффикс -ск-: Владивосток — владивостокский, Нью-Йорк — нью-йоркский, Ирак — иракский и т. п.
Тем не менее - союз или наречное выражение, не является вводным словом.
ТЕМ НЕ МЕНЕЕ, союз и наречное выражение
1. Союз. То же, что «но, однако». Синтаксические конструкции с союзом «тем не менее» выделяются знаками препинания, обычно запятыми.
Хотя письменная отчетность о поступающих в лазарет и возвращающихся в эскадроны лошадях и лежала на мне и барон требовал большого порядка по этой части, тем не менее смотреть за лазаретом не входило в круг моих непременных обязанностей. А. Фет, Семейство Гольц.
2. Наречное выражение. То же, что «все-таки, несмотря на это». Не требует постановки знаков препинания.
Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семёнов, Экспансия-I. Вместо уроков географии ходит в гости к знакомой кокотке, что тем не менее ничуть не вредит ее образованию. Н. Тэффи, Французский роман. Несмотря на то, что Ягозин был кровным детищем Петербурга, дышал со дня рождения воздухом Невского проспекта и сосал молоко охтенской кормилицы, он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.
Эти слова не требуют пунктуационного выделения.