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