Правильно: Таллин.
Действительно, в "Справочнике издателя и автора" А. Э. Мильчина, Л. К. Чельцовой дана рекомендация употреблять сокращение г. (и полное слово город) ограниченно, преимущественно перед названиями городов, совпадающими с фамилиями людей, например г. Пушкин, г. Королев.
Однако на практике (в канцелярской речи) сокращение г. и полное слово город употребляются перед названиями всех городов, в т. ч. с формантами -бург, -град и -город, напр.: г. Волгоград, г. Санкт-Петербург, город Шлиссельбург, город Калининград.
В таких конструкциях ударение падает на окончание: в 7 верстах, в 5 верстах. Но ср.: исчисление расстояния в вёрстах.
Да, это правильно.
Вероятно, с этим вопросом надо обратиться в администрацию Нижнего Тагила.
Допустим вариант стерлитамаковка, он зафиксирован словарем И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003).
Такое написание соответствует правилу: прилагательные с суффиксом -ск-, образованные от слов с основой на гласную + ск, оканчиваются на -сский: этрусский (этруски), сан-францисский (Сан-Франциско), дамасский (Дамаск), исключения: баскский (баски), оскский (от оски – древняя племенная группа).
Правильно: жители Тучково и жители Тучкова. О склонении географических названий см. в «Письмовнике».
Правильно: комсомольчане, ослосцы и ословцы. См.: Городецкая И. Л., Левашов Е. А. Русские названия жителей: Словарь-справочник. М., 2003.
Да, это склоняемое существительное.