Правильно: к городу Владикавказу.
Да, эти названия склоняются. Подробно см. в "Азбучных истинах".
Спасибо, мы переадресовали Ваш вопрос составителям словарей. Похоже, дело в том, что ударение в этом топониме менялось на протяжении ХХ века: в прошлом в названии города ударение ставилось на втором слоге (об этом свидетельствует название речки, протекающей через город, — местные жители называют ее Вели́жкой), однако во второй половине прошлого столетия велижане стали произносить название города иначе, с ударением на первом слоге.
Правильно: жители Тучково и жители Тучкова. О склонении географических названий см. в «Письмовнике».
Ошибки нет.
Географические названия, использованные в переносном смысле для обозначения какой-то территории, в чем-то похожей на ту, которая официально названа данным именем собственным, обычно кавычками не выделяются. Ср.: Во многих российских городах есть свой Арбат.
Если есть необходимость именно в такой конструкции, то нужно согласовывать по роду подлежащее и сказуемое: Фокино отметило.
Верно: в городе Старом Осколе.
Название Тосно не склоняется. Подробнее см. в "Письмовнике".
См. третий из наших «горячих вопросов».