Тире нужно, тем более что части предложения построены однотипно.

Украинский ← Украин-а + ск; невский ← Нев-а + ск; московский ← Москв-а + ск. 

Город Тельмана – единственный город в Ленинградской области, название которого имеет форму родительного падежа. Подобные названия не рекомендуется употреблять без родового слова (ср.: в переулке Ильича, на удице Ленина), однако при таком употреблении они остаются несклоняемыми 

В слове чечётка пишется ё, т. к. имеется однокоренное слово с гласным, передаваемым буквой е: чечётка — чечет. 

В словах никчёмный и нипочём пишется ё на основе правила: в местоимениях и образованных от них словах звук [о́] после шипящих передается буквой ё.

Общее название должности безотносительно к полу лица, эту должность занимающего, — помощник президента компании. Если речь идет о человеке женского пола, уместно использовать слово женского рода: помощница президента компании.

Ваше мнение о написании слова вполне обоснованно. Однако авторы "Русского орфографического словаря" объясняют вариант с одной л орфографическим прецедентом — наличием слова онколь, это финансовый термин, который восходит к англ. on call и который давным-давно есть в наших словарях. То есть у нас есть прецедент, когда англ. call передается с одной л, и это написание давнее и устойчивое. Вот это и послужило основанием для фиксации кол-центр.

Лествица – слово старославянского языка, оно происходит от общеславянского *lestva, образованного от глагола lezti с помощью суффикса -tv-. Интересно, что в словенском языке до сих пор существует слово lestva 'лестница'.

Лестница – русское слово, оно встречается в памятниках письменности с XIV века. Русское лестница возникло на базе старославянского лествица под влиянием существительных на -ниц(а), ср.: звонница, кузница и т. п. Еще более поздним образованием является слово лесенка, с корнем лес-. С вместо З в корне перед гласным звуком возникло, вероятно, под влиянием слова леса (строительные).