Вариант барнаулка в значении 'жительница Барнаула' зафиксирован словарями русского языка. См., например: Колесников Н. П. Толковый словарь названий женщин. М., 2002.

Скорее, следует сопоставить предложения типа нет чего-либо – не было чего-либо – не будет чего-либо (так называемые безличные предложения). Нетрудно заметить, что в настоящем и будущем времени согласование сказуемого и дополнения по грамматическому роду не происходит (слова нет и не будет не имеют показателя рода). В прошедшем времени для подобных конструкций фиксированно употребляется средний род  сказуемого (не было).

При естественном литературном произношении в первом предударном слоге не может звучать [э]. В этой позиции происходит редукция гласного – он становится короче и меняет качество. Вместо [э] произносится звук средний между [э] и [и], его называют «и с призвуком э», а записывают в более точной транскрипции так – [и^э], в менее точной, в том числе в школе, – [и].

Правильно: среднее специальное учебное заведение (ссуз); совместно с высшими и средними специальными учебными заведениями города. 

В продолжение вопроса о среднем специальном образовании: обратите внимание, сейчас среднее специальное учебное заведение – это образовательное учреждение среднего профессионального образования). Согласно Федеральному закону «Об образовании в Российской Федерации», в нашей стране устанавливаются следующие уровни профессионального образования: 1) среднее профессиональное образование; 2) высшее образование – бакалавриат; 3) высшее образование – специалитет, магистратура; 4) высшее образование – подготовка кадров высшей квалификации.

Эти предлоги неравнозначны, один вместо другого использовать нельзя.

Второе предложение представляет собой фразеологизм, этим объясняется отсутствие запятой.

Это распространенное несогласованное определение: земель (каких?) от Урала до Тихоокеанского побережья.

Аббревиатура НАТО используется как существительное мужского рода (в результате влияния сочетаний со словами альянс, блок, договор), женского рода (по опорному слову организация) и среднего рода (по фонетическому облику, ср. с другими словами на -О: пальто, метро, кино). Испытывает колебания в роде аббревиатура ЮНЕСКО (фонетический облик подсказывает средний род, а опорное слово организация – женский). АСЕАН используется как существительное женского рода (опорное слово ассоциация).

Правильно слитное написание.

Не вполне ясно, что Вас удивляет. Географические названия, выраженные прилагательными, согласуются с существительными, т. е. принимают форму того же рода, числа, падежа: станица (женский род) Прохладная, станция (женский род) Прохладная, но город (мужской род) Прохладный; улица (женский род) Коломенская, станция (женский род) «Коломенская», но проезд (мужской род) Коломенский. Что касается музея-заповедника, то его название Коломенское объясняется, тем, что когда-то на его месте было село (средний род) Коломенское.