Правильно: дважды Герой Советского Союза.
Существительное заграница пишется слитно: Россия герою дороже любой заграницы.
Топоним Суоя́рви не склоняется, а название города Сортава́ла изменяется: жить в Сортавале, приехать из Сортавалы, вспоминать Сортавалу и т. д.
Если речь идет о московской улице (или станции метро), правильно: на Новослободской. Ударение в названии улицы в другом городе может падать на другой слог.
Сочетание музей боевой славы пишется строчными как родовое наименование (не как официальное название учреждения), например: почти в каждой школе нашего города есть музей боевой славы.
Правильно: в Краснодаре (Я живу в Краснодаре, в Москве, в Петербурге и т. д.). В канцелярской речи употребляется вариант в г. Краснодаре, в городе Краснодаре.
Кремль – суффиксальное производное от кремъ 'крепость', того же корня, что и кромка, кроме, укромный. Кремль буквально – 'ограниченная, обнесенная (стенами) часть города' и, значит, 'город в городе'.
Да, литературная норма требует склонять название города: г. Белосток – г. Белостока, г. Белостоку и т. д. Несклоняемый вариант можно встретить в официально-деловой речи, в канцелярских документах.
Жители города Крымска – тоже крымчане. К слову, для обозначения жителей Крыма существуют и другие слова – крымцы, крымчаки, но употребляются они редко, чаще всего жителей Крыма называют крымчанами.
Жителей российского города Донецка (Ростовская обл.) тоже правильно называть дончане (как и жителей украинского Донецка). См.: И. Л. Городецкая, Е. А. Левашов. Русские названия жителей. Словарь-справочник. М., 2003.
