Приведем словарную статью для слова алфавит из школьного этимологического словаря «Почему не иначе?» Л. В. Успенского.

Алфави́т. Помните, что мы говорили о нашем слове «азбука»? Оно — точная копия греческого «alfabetos»: оба слова построены совершенно одинаково.

Две первые буквы греческого письма звались «альфа» и «бета». Их история не простая; они были получены греками от финикийцев вместе со всей финикийской, семитической, письменностью. Письменность эта была некогда иероглифической. Каждый иероглиф назывался словом, начинавшимся со звука, который обозначался этим значком.

Первый в их ряду имел очертания головы быка; «бык» — по-финикийски «алеф». Вторым стоял рисунок дома; слово «дом» звучало как «бет». Постепенно эти значки стали означать звуки «а» и «б».

Значения финикийских слов греки не знали, но названия значков-букв они сохранили, чуть переделав их на свой лад: «альфа» и «бета». Их сочетание «альфабе́тос» превратилось в слово, означавшее: «обычный порядок букв», «азбука». Из него получилось и наше «алфавит». Впрочем, в Греции было такое время, когда слово «альфабетос» могло звучать и как «альфавитос»: в разные времена жизни греков они один и тот же звук произносили то как «б» то как «в».

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

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

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

Правильным будет написание девочка некрасивая, девочка некрасива, если можно подставить слова, подчеркивающие утверждение: девочка (очень) некрасивая, девочка (весьма) некрасива. Если автор хочет подчеркнуть эту особенность внешности девочки, он напишет слитно.

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

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

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

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

Случай 1. День, о котором идет речь, в предшествующем контексте еще не упоминался, и придаточное служит определением к сущ. день. Например:

Так прошло много дней и даже недель, и я по-прежнему ничего не понимал, а перспективы моей жизни были довольно унылы. Но в тот день, когда я понял всё, жизнь моя изменилась.

Здесь местоимение тот отсылает к придаточной части, из которой и становится понятно, какой «тот» день имеет в виду говорящий. В этом случае перед нами определительное придаточное, когда — союзное слово, которое можно заменить другим союзным словом (который): В тот день, в который я понял всё, жизнь моя изменилась.

Случай 2. День, о котором идет речь, уже упоминался. Например:

И вдруг мне всё стало ясно. Это случилось в первую субботу после Пасхи. Помню, я еще долго удивлялся, как же раньше до меня не доходила такая простая вещь. И вот в тот день, когда я понял всё, жизнь моя изменилась.

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

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

Действительно, Вы правы, невозможно сказать *избирать подарок или *избирать между городом и деревней, подобным же образом в современном русском языке только глагол выбирать употребляется в сочетаниях выбирать обувь, выбрать место съёмки, выбирать реквизит, выбрать имя ребёнка, выбирать нам не из чего, выбирай что хочешь, выбирать между чувством и долгом, из двух девушек выбрал блондинку, менеджер выбирает персонал и др. Вместе с тем многие сочетания с этими глаголами как будто бы  совпадают и вполне взаимозаменяемы в речи: выбрали/избрали метод опроса, выбрать/избрать политику, выбрать/избрать направление исследования, также можно выбрать или избрать вариант, объект, специальность, позицию, сценарий и т. п.
Такая взаимозаменяемость некоторых словосочетаний как будто бы даёт основание считать эти глаголы синонимичными. В действительности это не вполне так, их семантика существенно различается. Выбрать означает «выделив из ряда однотипных, отдать предпочтение кому-, чему-л.», в то время как глаголу избрать
свойственно значение «выделив из ряда однотипных, признать единственно возможным, не подлежащим сомнению или пересмотру». Поэтому синонимичность глаголов, якобы обусловленная взаимозаменяемостью этих пар сочетаний, оказывается ложной, их различия всегда обусловлены контекстом. Если я выбрал метод лечения, это значит, что предпочёл его другим, считаю его лучшим, но это не исключает возможности выбора другого метода. А если я избрал метод, то уже не сомневаюсь в его правильности и признаю его единственно возможным для себя. 
Что касается вопроса относительно соотношения рассматриваемых глаголов в значении «посредством голосования определить кого-л. куда-л., назначить кем-л.», то в этом значении они действительно  обнаруживают семантическую близость, но различаются стилистически – глагол избрать имеет официальный характер.

В этом случае, конечно, прямой речи нет, Ваш вариант пунктуации корректен. Но нужно также проверить, насколько однозначно фраза будет воспринята читателем.

Все эти слова есть в электронных словарях на нашем портале. Проверьте, пожалуйста!

В примерах 4 и 5 уместнее использовать тире вместо двоеточия и запятой соответственно.