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

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

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

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

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

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

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

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

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

«Словообразовательный словарь русского языка» в 2-х томах А. Н. Тихонова (3-е изд., 2003) ― фундаментальный труд, не имеющий аналогов в мировой лексикографической практике. Глубокая разработка теоретических основ построения гнездового словообразовательного словаря представлена в теоретическом введении к словарю «Основные понятия русского словообразования», с которым необходимо ознакомиться перед тем, как начать пользоваться словарем. Словарь является новаторским: он составлен на синхроническом уровне, то есть в словообразовательное гнездо входят слова, считающиеся родственными только в современном русском языке.

Глагол преподавать в современном русском языке имеет значение ‘заниматься педагогической деятельностью’; живая семантическая связь с глаголами дать / давать утрачена, поэтому в словаре А. Н. Тихонова это слово фиксируется как непроизводное с основой преподава-, в отличие, например, от производного глагола пораздать (по-раз-да-ть ← раз-да-ть ← да-ть), сохранившего эту связь, на основании чего в нем выделяются корень -да- и две приставки. Для слова преподаватель (‘тот, кто занимается педагогической деятельностью’) основа преподава- является производящей. Эта информация отражена в словаре А. Н. Тихонова, единицей описания которого является словообразовательное гнездо. Выявление непроизводной основы в производящем слове и фиксация производных слов ― задача словообразовательного анализа, эту задачу словарь А. Н. Тихонова решает на синхроническом уровне.

Установление состава морфем в слове требует привлечения формообразовательного и собственно морфемного анализа.

Формообразовательный анализ глагола преподавать позволяет установить, что основа инфинитива и прошедшего времени у этого глагола включает суффикс -ва-: препода-ва-ть, препода-ва-ла, а основа настоящего времени ― суффикc –[j]-: препода-[j-у]т. В результате сопоставления формообразующих основ мы выделяем в словах преподавать и преподаватель глагольный суффикс -ва-.

Морфемный анализ учитывает не только формо- и словообразовательные особенности слов, но и их способность члениться на морфемы по аналогии с одноструктурными образованиями. На этот принцип опираются морфемные словари, в которых в слове преподаватель выделяют приставки пре- и по-, корень -да- (см., например «Словарь морфем русского языка» под ред. А. И. Кузнецовой и Т. Е. Ефремовой).

Таким образом, словообразовательный анализ на синхроническом уровне рассматривает основу преподава- как непроизводную, выступающую в качестве производящей для слова преподаватель. Эта информация отражена в словаре А. Н. Тихонова.

Морфемный анализ (анализ состава слова) предполагает применение дополнительных процедур, так как словообразовательный анализ лишь один из этапов морфемного. Морфемный состав слова преподаватель: пре-по-да (корень)-ва-тель-Ø.

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

Что касается написания некоторых праздников и исторических событий, то по традиции в названии пишется с прописной не только первое слово, например: День Победы (такое написание зафиксировано в словаре).

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

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

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

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

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

Да, в таких случаях пробел нужен. 

Верно со строчных: красный канадский кедр.

В этом случае следует писать слитно: неуказание.

Запятая перед как нужна.

Согласно правочнику под ред. В. В. Лопатина, следует писать без кавычек: эколого-экономическая модель берег — море.