Названия склоняются. См. данные «Словаря собственных имен русского языка» Ф. Л. Агеенко. 

Корректен и вариант без знака, и вариант со знаком тире: 1) На церемонии присутствовал мэр города N господин M; 2) На церемонии присутствовал мэр города N — господин M. Различие вариантов исключительно коммуникативное: во втором случае акцент делается и на названии города, и на фамилии мэра, а в первом — только на фамилии мэра.

Корректно: в городе Виктории. См. материал «Как склонять географические названия?» в разделе «Письмовник» на нашем портале.

Такая формулировка во многих отношениях некорректна. Корректно, например: В целом о цене: она такая же, как и в «Читай-городе».

Вы написали окончания правильно. Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.

В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Пушкин (фамилия) – Пушкиным и Пушкин (город) – Пушкином; Александров (фамилия) – Александровым и Александров (город) – Александровом.

Лучше так: строительство в Тобольске. Написания в г. Тобольске, в городе Тобольске — признак официально-канцелярской речи. Варианты в г. Тобольск, в городе Тобольск не соответствуют литературной норме. 

Лучше: жительница Щёкина. В русском языке очень мало названий женского рода, соотносимых с названиями на -ец.

См. в «Письмовнике».

Ударение в названии жителей вовсе не обязательно должно падать на тот же слог, что и в названии города, ср.: Ста́врополь, но ставропо́льцы. Но в названии ша́хтинцы литературная норма действительно требует ударения на первом слоге.

Ситуации, когда произношение названия города или жителей города, принятое в речи самих жителей, отличается от варианта, закрепившегося в общелитературном языке, не редкость. В каком-то смысле это вариант «для своих», то есть вариант ударения, отличающийся от принятого в литературном языке, в данном случае функционально близок к профессиональному или социальному жаргону: он помогает отличить «своих» от «чужих», показывает принадлежность к замкнутой группе лиц. Так что никто не может запретить шахтинцам называть себя шахти́нцы, но при этом в официальном употреблении и в речи носителей языка, не знакомых с принятой в городе нормой произношения, продолжит употребляться вариант ша́хтинцы.