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

В остальных случаях они пишутся со строчной буквы.

Ср., напр.: невские берега, невские набережные и Александр Невский, Невский проспект, Невская битва; донское казачество и Дмитрий Донской, Донской монастырь; московские улицы, кварталы, московский образ жизни и Московская область, Московский вокзал (в Петербурге), Московская государственная консерватория; казанские достопримечательности и Казанский кремль, Казанский университет, Казанский собор (в Петербурге, Москве); северокавказская природа и Северо-Кавказский регион, Северо-Кавказский военный округ; 1-й Белорусский фронт, Потсдамская конференция, Санкт-Петербургский монетный двор, Великая Китайская стена, Большой Кремлёвский дворец.

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

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

Тогда как вопрос о том, чтобы подвести написание приставок на з/с под общий принцип передачи на письме значимых частей слова, встает при каждом новом обсуждении путей усовершенствования русской орфографии. Решение Орфографической комиссии, закрепленное декретами 1917 и 1918 гг., состояло в том, чтобы распространить мену з на с на все приставки перед всеми буквами, обозначающими глухие согласные (в том числе и перед буквой с, чего ранее не было, а также на приставки без- и через-(чрез-), которые ранее писались только с конечным з). Можно полагать, что установление именно такого правила было связано с попыткой устранить содержащуюся в нем непоследовательность. Мена согласных именно в этих приставках обусловлена историческими причинами. См. формулировку М. В.  Ломоносова в "Российской грамматике" (1755):  "Предлоги, которые из согласных з и с составляются, из сего правила должно выключить, ибо древнее их употребление к тому принуждает. Положим, чтобы употреблять с, невзирая ни на мягкость, ни на твердость следующих согласных, то должно писать исбытокъ, расрыть, восбраняю. Положим, чтобы вместо с была всегда з, то принуждены будем писать: зколачиваю, зтекаю, изтребляю, возкресеніе. Но, видя коль странно и дико сие кажется перед избытокъ, разрыть, возбраняю, сколачиваю, стекаю, истребляю, воскресеніе, мне кажется, должно признаться, что для привычки перед мягкими з, воз, из, раз, перед твердыми с, воз, ис надлежит оставить".

Слово Белоруссия употребляется не только в новостных текстах, оно зафиксировано в нормативных словарях русского языка (в т. ч. вышедших после распада СССР). Слово «коверкается» здесь вряд ли уместно: названия иностранных городов и стран в разных языках мира могут видоизменяться до неузнаваемости, но это не «исковерканный» вариант, а единственно правильный для данного языка, сложившийся в результате многолетней традиции употребления. Как Вы думаете, например, какую европейскую столицу чехи называют «Кодань»? Это Копенгаген. И вряд ли это как-то портит датско-чешские отношения.

Отвлечемся от двух наших государств, чтобы обсуждение не было таким острым. Предположим, что по каким-либо причинам россиян (и белорусов) вдруг начнут «приучать» называть столицу Италии Рома. Сколько десятилетий потребуется для того, чтобы изгнать слово Рим из русского языка? И самое главное – зачем?

Интересный вопрос. Какое-либо специальное правило, ограничивающее употребление прилагательных, образованных от названий стран, с существительными – названиями городов, нам неизвестно, да и вряд ли оно существует. Дело здесь в общей тенденции к экономии языковых средств: сочетания типа чешская Прага, итальянский Рим, французский Париж потому и выглядят странно, что они избыточны, плеонастичны: вряд ли найдется грамотный человек, не знающий, что Прага находится в Чехии, Рим в Италии, а Париж во Франции. Но чем менее известен населенный пункт, тем более оправданно употребление прилагательного; оправданно оно и в тех случаях, когда существует несколько населенных пунктов с одним и тем же названием в разных странах, например: в отличие от российской Москвы польская Москва – небольшая деревня. Поэтому ответить на Ваш вопрос можно так: явной ошибкой сочетание испанская Барселона не назовешь, но лучше всё же обойтись без прилагательного.

Ответ на Ваш вопрос можно найти в энциклопедии «Русский язык» (М., 1997. Статья «Русский язык»). Процитируем энциклопедию, дополнив ее ссылкой. 

«В соответствии с Конституцией РФ [ст. 68] русский язык является государственным языком РФ на всей ее территории. Одновременно русский язык является государственным или официальным языком ряда республик, входящих в РФ, наряду с языком коренного населения этих республик.

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

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

Первый вариант написания правильный.

См. ответ № 235411.

Есть надежный лингвистический источник — орфографический словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). Он дает написание, обоснованное происхождением названия и отношениями между его компонентами: Северный Рейн — Вестфалия (земля). Здесь соединяются две части Северный Рейн и Вестфалия (но не Северный и Рейн-Вестфалия, ср. нем. Nordrhein-Westfalen). Аналогично пишутся сочетания с приложением, в которых один из компонентов состоит из двух слов. Процитируем правило о таких сочетаниях:

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

1. В сочетаниях с приложением, если одна из частей содержит пробел.

Примеры с неоднословными определяемыми: встреча с гостями Олимпиады – иностранцами, старшего лейтенанта – артиллериста, участников войны – инвалидов, о Михаиле Булгакове – актёре, у научного сотрудника – космонавта. Ср. гости-иностранцы, лейтенант-артиллерист, воины-инвалиды, Булгаков-актёр, лётчик-космонавт.

Примеры с неоднословными приложениями: творчество поэтов – современников Пушкина; статьи о Горьком – общественном деятеле, о Маршаке – переводчике Шекспира; печальная судьба дома – памятника архитектуры; обратиться к директору – художественному руководителю; среди стран – участников переговоров. Ср. поэты-современники, Горький-писатель, Маршак-переводчик, дом-памятник, директор-распорядитель» (см. «Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина (М., 2006 и след., § 154).

В словарях географических названий, энциклопедиях пишут Хамельн, см., например: «Словарь географических названий зарубежных стран» (М., 1986), электронное издание «Большой российской энциклопеди». Но крысолов все же гамельнский, из Гамельна. Эти названия вошли в русский общекультурный фонд и менять их, разрывать культурную традицию не стоит. А. А. Зализняк, придерживавшийся в выборе между традиционным и новым вариантами произношения (часто отражающимися в написании) «некоторого умеренного общего уклона в сторону традиционных решений», в приложении к «Грамматическому словарю русского языка» (М., 2003 и след.) дает название города в форме Гамельн. Но выбор между г и х в этом названии — не единственная орфографическая проблема. В произведениях русских поэтов, обращавшихся к легенде о крысолове, часто встречаются написания с двумя м. Так, поэма Марины Цветаевой «Крысолов» начинается стоками: 

Стар и давен город Гаммельн,
Словом скромен, делом строг,
Верен в малом, верен в главном:
Гаммельн — славный городок! 

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