Верно: Вся Россия скорбит вместе с Кемеровом.

Можно.

Запятая не нужна, достаточно тире.

Не очень понятно, что означает "исправить ситуацию". Не фиксировать в словарях вариант муромчане? Но ведь он встречается в речевой практике и ничем не нарушает словообразовательные нормы. См., например: Муромчане провожали его далеко за город с крестным ходом [Т. С. Еремина. Предания о русских иконах, 1994]; ...На Куликово поле пришли москвичи, ростовчане, белоозерские, смоляне, муромчане, а ушли с него — русские [Л. Н. Гумилёв. Древняя Русь и Великая степь. 1989] и т. п. 

При этом филологи не раз отмечали, что вариант муромчане — «типичный пример "внешнего" названия». Как пишет М. В. Ахметова в статье 2012 года, "жители города могут спорить, какой из двух равно использующихся сейчас в устной речи вариантов (муромцы или муромляне) более благозвучен и исторически корректен, но единодушны в том, что муромчане — это неправильно". А. Б. Тимофеев в классической книге "Правильно ли мы говорим?" (1961) возражал и против наименования муромляне: «До какой нелепости можно дойти в этом направлении, показывают слова "муромчане" и "муромляне", которые появились как наименования жителей древнего города Мурома, хотя в народной памяти живет великий предок и земляк современных "муромчан" — славный русский богатырь Илья Муромец!»

К сожалению, с таким юридическим "разрешением" мы не знакомы.

А. Э. Мильчин в "Справочнике издателя и автора" отмечает, что "сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)".

Таким образом, правильно и общеупотребительно: Москва, в Москве. А варианты в г. Москве, в городе Москве  следует характеризовать как специфически-канцелярские (т. е. употребительные лишь в официально-деловой речи).

1. Место героям найдется, были бы герои.

2. Буденновец - и житель города, и соратник Буденного. А вот буденовка - только головной убор. Жительница Буденновска - будеННовка.

Пятая колонна – публ. неодобр. тайные агенты врага – шпионы, диверсанты; предатели, изменники. Выражение родилось в годы войны в Испании (1936–1939) и принадлежит генералу франкистской армии Эмилию Мола. Во время наступления на Мадрид осенью 1938 года он по радио сообщил защищавшим город республиканцам, что кроме четырех армейских колонн располагает в Мадриде еще и пятой колонной. Так он назвал сеть тайных агентов, шпионов, а также сочувствующих франкистам предателей, которые действовали в городе.