Словари ударений, словари географических названий последовательно фиксируют: Тимашёвск. Такая фиксация – не только в современных словарях, но и в изданиях советской эпохи, например в книге А. В. Суперанской «Ударение в собственных именах в современном русском языке» (М., 1966) (здесь дано: Тимашёвская, книга подписана к печати за несколько месяцев до того, как станица Тимашёвская стала городом Тимашёвском), в «Словаре географических названий СССР» (М., 1983). Ничего не изменилось и в наши дни. Норма литературного языка (которую должны соблюдать и работники эфира, в т. ч. регионального телевидения) – Тимашёвск.

Это так называемое эллиптическое предложение. Эллиптические предложения представляют собой особую разновидность неполных предложений; в отличие от обычных неполных предложений, они сохраняют смысловую достаточность даже будучи вырванными из контекста.

В самом деле: предложение Лесникова вне контекста производит странное впечатление. А вот в контексте, из которого оно взято, оно вполне осмысленно, потому что контекст дополняет все то, что в нем опущено:

- Ты лесникова дочь?

- Лесникова. (И. С. Тургенев. Записки охотника)

Таковы обычные неполные предложения.

В приведенном вами примере опущена вся грамматическая основа, но он и вне контекста вполне понятен.

О наличии грамматической основы свидетельствуют формы косвенных падежей: дательного (работнику) и винительного (зарплату). Косвенный падеж сам по себе, «ниоткуда», появиться не может: это всегда зависимая форма. Следовательно, подразумевается главный член, который требует, чтобы зависимые от него дополнения приняли формы именно этих падежей. Например, Каждому работнику следует назначить достойную зарплату; Каждому работнику назначьте достойную зарплату. В первом случае перед нами безличное предложение, во втором — определенно-личное. Возможны и другие способы восстановления главного члена (= грамматической основы), но в любом случае он есть.

Судя по всему, присоединительная конструкция грамматически связана связью управление с существительным протяженность (протяженность автомобильных дорог (межселенных); протяженность автомобильных дорог в границах населенных пунктов), а потому правилен будет второй вариант.

Да, по правилам: Карл-Маркс-Штадт (т. к. штадт не употребляется в русском языке как нарицательное существительное). Ср. в книге А. В. Суперанской «Ударение в собственных именах в современном русском языке» (М., 1966): Карл-Маркс-Штадт.