Да, литературная норма требует склонять название города:  г. Белосток – г. Белостока, г. Белостоку и т. д. Несклоняемый вариант можно встретить в официально-деловой речи, в канцелярских документах.

Кремль – суффиксальное производное от кремъ 'крепость', того же корня, что и кромка, кроме, укромный. Кремль буквально – 'ограниченная, обнесенная (стенами) часть города' и, значит, 'город в городе'.

Прилагательное Чебаркульский здесь действительно начинается с прописной буквы, но не потому, что оно образовано от названия города, а потому, что это первое слово в названии организации.

Жители города Крымска – тоже крымчане. К слову, для обозначения жителей Крыма существуют и другие слова – крымцы, крымчаки, но употребляются они редко, чаще всего жителей Крыма называют крымчанами.

Жителей российского города Донецка (Ростовская обл.) тоже правильно называть дончане (как и жителей украинского Донецка). См.: И. Л. Городецкая, Е. А. Левашов. Русские названия жителей. Словарь-справочник. М., 2003.

Интересный и непростой вопрос; надо признать, что у лингвистов сейчас вряд ли найдется на него точный ответ. Словари русского языка по-прежнему фиксируют у слова девушка значение 'лицо женского пола, достигшее половой зрелости, но не состоящее в браке' (см., например: Большой академический словарь русского языка. Т. 4. М., СПб., 2006). Толкование почти не поменялось с XIX века (в словаре Даля: девушка – 'всякая женщина до замужества своего'), превращение девушки в женщину словари, как и сто лет назад, по-прежнему связывают с браком (подразумевая под этим и начало взрослой жизни), хотя мир за это время изменился, средний возраст вступления в брак теперь другой, а начало взрослой жизни и рождение детей сейчас вовсе не обязательно связано с замужеством. 

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

Правильно: в Севастополе и Симферополе (и так понятно, что это города). Если всё-таки нужно употребить родовое слово, можно написать в городах Севастополе и Симферополе, в гг. Севастополе и Симферополе.

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