О фонетических причинах перехода ударения написано в нашем ответе, который Вы процитировали. Фонетические законы очень сильные, иногда они вступают в противоречие с нефонетической логикой. 

Имя человека не искажено, словари фиксируют фамилию как Острови́тянов. Но, став географическим названием, слово начинает новую жизнь. В географическом названии закрепилось иное ударение. 

Улица Окрестина в Минске — это улица, названная в честь Героя Советского Союза Бориса Окрестина. Поэтому верно: на улице Окрестина, на Окрестина.

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

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

Название района нужно писать с заглавной буквы. 

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

Псевдоним Аль Бано, к сожалению пока не зафиксированный в лингвистических словарях, можно отнести к категории целостных языковых единиц. Мы наблюдали за его употреблением в разных источниках: первый компонент устойчиво не склоняется. Способствует этому его краткость, совпадение по форме с арабским артиклем.

Вот текст стихотворения по книге «Прямая речь. Мысли великих о русском языке» (М., 2007):

Я люблю свой родной язык!
Он понятен для всех,
Он певуч,
Он, как русский народ, многолик,
Как держава наша, могуч.
Хочешь — песни, гимны пиши,
Хочешь — выскажи боль души.
Будто хлеб ржаной, он пахуч,
Будто плоть земная — живуч.
Для больших и для малых стран
Он на дружбу,
На братство дан.
Он — язык луны и планет,
Наших спутников и ракет.
На совете
За круглым столом
Разговаривайте на нем:
Недвусмысленный и прямой,
Он подобен правде самой.

В публикациях в интернете, в том числе в книгах, по которым ведется поиск в Гугл-книгах, тот же текст содержит еще две строки:

Он, как наши мечты, велик,
Животворный русский язык!

Верно: в связи с принятым решением Наблюдательного совета и в связи с принятым Наблюдательным советом решением.

Вы правы в том, что кавычки употреблены неудачно. Если их и ставить, то закрыть нужно после фамилии. Однако при употреблении названия не в юридических документах в форме школа № 2129 имени Героя Советского Союза П.И. Романова кавычки не нужны вообще. 

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