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

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

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

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

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

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

В качестве ответа на Ваш вопрос публикуем рассуждения о написании частей экс, лже, псевдо консультанта нашего портала, члена Орфографической комиссии РАН С. В. Друговейко-Должанской.

Вопрос действительно непростой. 

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

В случаях же типа экс(-)президент ЮАР, экс(-)начальник станции, экс(-)директор радио, экс(-)глава ЦРУ, экс(-)главврач больницы и т. п. весьма трудно определить, относится часть экс- лишь к первому слову или ко всему сочетанию. Отсюда возникает и разнобой в написании подобных сочетаний. См., например, в практике печати: 

• Подробный анализ документов, скомпонованных из известных утечек от экс сотрудника ЦРУ и АНБ Эдварда Сноудена, был опубликован в парижской газете Le Monde с жесткой редакционной статьей. [Олег Шевцов, Париж. Обама пообещал французам пересмотреть методы прослушки // Известия, 2013.10.22]; 

• На запрос "Труда" в СБУ о возможной причастности работников спецслужб к предполагаемым преступлениям, нам ответили: "Экс-сотрудники КГБ СССР к происходящему отношения не имеют". [Прокопчук Станислав соб. корр. 'Труда'. У АСПИРАНТА РАЗЫГРАЛОСЬ ВООБРАЖЕНИЕ // Труд-7, 2002.07.31]

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

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

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

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

Дело в том, что употребление слов под ключ в значении 'в полной готовности' уже нелья назвать необычным, непривычным. Это сочетание широко употребляется в данном значении и зафиксировано в словарях русского языка (см., напр., «Большой толковый словарь русского языка» под ред. С. А. Кузнецова, «Орфографический словарь»).

Плохо звучат и создают труднопреодолимые грамматические и орфографические трудности все подобные официальные названия. Чтобы остаться в рамках норм русского языка, предлагаем такой вариант: окончил муниципальное бюджетное общеобразовательное учреждение муниципального образования город Омск – среднюю общеобразовательную школу № 4 имени Героя Сарабея. И проверьте, как пишется в соответствии с уставом последняя часть названия. 

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