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

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

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

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

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

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

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

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

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

Интересный и непростой вопрос; надо признать, что у лингвистов сейчас вряд ли найдется на него точный ответ. Словари русского языка по-прежнему фиксируют у слова девушка значение 'лицо женского пола, достигшее половой зрелости, но не состоящее в браке' (см., например: Большой академический словарь русского языка. Т. 4. М., СПб., 2006). Толкование почти не поменялось с XIX века (в словаре Даля: девушка – 'всякая женщина до замужества своего'), превращение девушки в женщину словари, как и сто лет назад, по-прежнему связывают с браком (подразумевая под этим и начало взрослой жизни), хотя мир за это время изменился, средний возраст вступления в брак теперь другой, а начало взрослой жизни и рождение детей сейчас вовсе не обязательно связано с замужеством. 

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

1. В справочниках не сформулировано правило о том, с какой буквы должна начинаться прямая речь, если она включается в текст как член предложения. Примеры приводятся разные, в частности: Это «не хочу» поразило Антона Прокофьевича; Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание (примечание к параграфу 50 справочника по пунктуации Д. Э. Розенталя). Вопрос остается, видимо, на усмотрение автора текста. Добавим лишь, что если с помощью знака конца предложения (восклицательного, вопросительного знака, многоточия) передается интонация прямой речи, то естественно было бы начать ее с прописной буквы, чтобы представить как законченное предложение: Братья разворачиваются и уходят, и вслед им летит громогласное «Не смейте оставлять нас здесь!». Что касается двоеточия, то оно здесь совершенно точно не нужно.

2. Слово прощай может быть представлено и как нечленимое предложение, сказанное с определенной интонацией, и как слово, поэтому корректны разные варианты его оформления.

3. После тире ставится именно точка, потому что авторские слова, стоящие после прямой речи, представляют собой отдельное предложение. См. подробнее ответ на вопрос № 325744.

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

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

«Подлинные выражения, вставленные в текст в качестве элементов предложения, выделяются кавычками, но двоеточие перед ними не ставится: Это «не хочу» поразило Антона Прокофьевича (Г.); Предположение дневального, что «взводный нажрался и дрыхнет где-то в избе», всё больше собирало сторонников (Ф.); Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание» (Розенталь Д. Э. Справочник по пунктуации для работников печати. М., 1984).

.«...Если прямая речь непосредственно включается в авторское предложение в качестве его члена, то она заключается в кавычки, знаки же препинания ставятся по условиям авторского предложения: Сказав Гричмару фразу «Легкой жизни не бывает, есть лишь легкая смерть», Крымов поймал на себе беспокойный, предупреждающий взгляд Стишова (Бонд.) (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006)».

Обратите внимание: в конце предложения нужно поставить точку. 

Однажды я застал забавный диалог, один из участников которого задавался вопросом «Почему в нашем мире нет магии?». 

Возможен и другой вариант.

Однажды я застал забавный диалог, один из участников которого задавался вопросом: «Почему в нашем мире нет магии?»

Игорь, мы согласны с Вами, что употребление буквы ё в именах собственных – это действительно проблема, в первую очередь для людей, у которых в именах и фамилиях пишется (или как раз не пишется) буква ё. Можно сказать, что в действующих «Правилах» 1956 года была в каком-то смысле заложена мина: если бы в своде четко было прописано, что в именах собственных необходимо последовательно писать ё, таких проблем бы не было. А так – в разное время паспортисты то избегали употребления буквы ё, то последовательно ставили две точки над е, в результате людям приходится доказывать, что они – это они.

На этом, по нашему мнению, проблемы, связанные с ненаписанием ё, заканчиваются. Грамотный человек в приведенной Вами фразе споткнется разве что на слове всё. Ну так правилами предусмотрено написание ё для различения все – всё. Правила также требуют писать ё в книгах для тех, кто изучает русский язык (для детей, для иностранцев). Грамотный взрослый носитель русского языка не прочитает слова веселый, летчик, серьезный и т. д. неправильно – даже если они написаны без ё. «В других языках диакритические знаки прекрасно живут» – в этой Вашей фразе ключевые слова «в других языках». Для русского языка диакритика нехарактерна, именно поэтому буква ё и вызывает споры вот уже на протяжении двух столетий.

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

Следует различать бытовое и формальное, официальное употребление. Так, написание "в фейсбуке" в обычной речи ошибкой не является. Официальное же написание - латиницей: Facebook. Точно так же "ВКонтакте" - официальное название.

Что же касается сочетания "у себя во ВКонтакте", то такое употребление неудачно стилистически.

Между цифрами ставится тире без пробелов: 2–3, 20–30. Если числа обозначены словами, то есть два варианта. Если между словами можно вставить или, пишется дефис без пробелов: два-три (два или три). Если можно заменить на от... до. ставится тире с пробелами: четыре – шесть (от четырех до шести). В случае с соединительным тире (например, поезд Москва – Одесса) ставится тире с пробелами.

В «Русской грамматике» 1980 г. явление, представленное в примере, названо «совместность присубстантивных связей»; здесь же, в § 1861, приводятся словосочетания: осмотр больных врачом, путешествие туристов по Волге и т. п. Хотя очередность компонентов, зависимых от существительного, не прописана явно, примеры показывают, что в таких сочетаниях ближе к главному компоненту находятся слова, связанные с ним более сильной связью. В приведенном словосочетании, взятом без учета контекста, более сильной связью с главным существительным пособия связано слово, выражающее принадлежность, более слабой — адресата: учебные пособия Л. В. Игнатьевой для дошкольников. Вместе с тем в условиях контекста сочетание учебные пособия для дошкольников может мыслиться как терминологическое или близкое к терминологическому, и тогда слово, обозначающее принадлежность, будет относиться ко всему этому сочетанию, а не только к существительному пособия: учебные пособия для дошкольников Л. В. Игнатьевой. В этом случае действительно возникает смысловая неоднозначность, о которой Вы пишете, однако в контексте она обычно устраняется.