Пары родственных слов, содержащих неполногласные и полногласные сочетания: вран - ворон, брада - борода, власы - волосы, млечный - молочный, платок - полотно, прах - порох.

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

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

А в чём сложность? Склонение этих названий ничем не отличается от изменения по падежам других существительных второго (по школьной грамматике) склонения: Севастополя, Севастополю; города Севастополя, городу Севастополю.

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

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

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

Действительно, предложение построено небезупречно. Такая неаккуратность характерна спонтанной устной речи, и если ее необходимо передать на письме, то двоеточие или тире перед когда будут уместны.

Если предложение можно отредактировать и сделать более связным, его следует перестроить.

Возможны оба варианта употребления этих слов — и склоняемый, и несклоняемый (в Кудрове, в Мурине, в Кузьмолове и в Кудрово, в Мурино, в Кузьмолово). В сочетании с родовым словом эти топонимы не склоняются: в городе Кудрово. Склоняемый вариант соответствует строгой литературной норме. Словарь «Грамматическая правильность русской речи» указывает: «В образцовом литературном стиле (со сцены, с телеэкрана, в радиоречи) эти формы следует склонять».

О склонении топонимов см. наш подробный материал «В Простоквашино или в Простоквашине? Надо ли склонять русские топонимы».

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