Написание сложных существительных с не употребляющейся самостоятельно первой частью на согласную определяется по орфографическому словарю. Единого правила для таких слов нет, написание иноязычных слов кодифицируется не только по правилам, но и по употреблению, распространенному на момент вхождения слова в словарь. Этим могут объясняться отличия в написании слов с одной общей частью.

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

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

Прилагательное неразрешенный имеет значения ‘запрещенный’ или ‘неясный’ (подробнее см. «Большой толковый словарь» под ред. С. А. Кузнецова) и обозначает постоянный признак предмета.

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

Разница в значении прилагательных и причастий проявляется в их грамматических особенностях. Причастия обладают категорией вида, залога (действительные и страдательные причастия) и времени (причастия настоящего и прошедшего времени), прилагательные этими категориями не обладают. Синтаксической особенностью причастий является их способность иметь зависимые слова, прилагательные таким свойством не обладают. Ср.:

Ум его в плену. В нем мысль великая и неразрешенная (Ф. Достоевский) ― прилагательное (нет глагольных категорий, нет зависимых слов).

Вопрос о происхождении связей так называемых родственных языков очень сложный и в полном объеме не разрешенный и в наши дни (В. Алпатов) ― причастие (совершенный вид, страдательное, прошедшего времени; зависимые слова: не разрешенный (как?) в полном объеме, не разрешенный (когда?) в наши дни).

В лексическом составе и в грамматической структуре частей приведенного предложения нет ничего, что препятствовало бы постановке запятой или точки между частями. Разница лишь в расстановке акцентов:

• ...эволюция — это не просто смена поколений, это сложный процесс, в котором участвуют наследственность, изменчивость и отбор (перечислительные отношения частей);
• ...эволюция — это не просто смена поколений. Это сложный процесс, в котором участвуют наследственность, изменчивость и отбор (в первом предложении содержится «интрига», раскрываемая во втором).

Вообще говоря, автор может подчеркнуть отношения логического обоснования между частями с помощью двоеточия: ...эволюция — это не просто смена поколений: это сложный процесс, в котором участвуют наследственность, изменчивость и отбор. Правда, из-за повторения слова это такой вариант не выглядит удачным.

Сравним также случай, когда постановка точки или запятой невозможна: Тогда я понял: надо уходить (вторая часть бессоюзного сложного предложения замещает обязательную синтаксическую позицию при глаголе понять).

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

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

Противоречия нет. В строгой деловой письменной речи звуковые аббревиатуры, заканчивающиеся на согласный, не склоняются, в других текстах, в том числе в более свободных жанрах деловой речи (например, в деловой переписке), — склоняются. 

В первом и третьем предложениях обособлять слово можно не следует. Во втором предложении обособление факультативно (возможно).

Словарной фиксации нет. По аналогии (Астрахань – астраханцы, как Вы верно заметили; также: Нахичевань – нахичеванцы) можно рекомендовать вариант захарванцы.

Оба варианта возможны.

Верно:

изнеможённый; кр. ф.  -ён, -ена и (выражающий изнеможение) -ён, -ённа

измождённый; кр. ф.  -ён, -ена и (выражающий измождение) -ён, -ённа (её лицо измождённо)

Применительно к координатам какого-либо объекта, способного к перемещению, подходит слово местонахождение. См. ресурс «Проверка слова».