Верно: Вся Россия скорбит вместе с Кемеровом.
Верно: В Кемерове.
Склоняются, однако при употреблении с родовым наименованием Кемерово склонять не следует: в городе Кемерово.
В образцовом литературном стиле правильно именно так: в небе над Кемеровом. Несклоняемый вариант (в небе над Кемерово) допускается в разговорной речи.
См. здесь.
См. вопрос 296895.
Возможны варианты: в Кемерово и в Кемерове. Обратите внимание, что вводное слово правда обособляется с двух сторон запятыми, а однородные члены предложения, связанные союзом И, не нужно разделять запятой.