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

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

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

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

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

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

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

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

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

Да, Ваша фамилия не склоняется. Мужские и женские фамилии, оканчивающиеся на -а с предшествующей гласной, не склоняются (независимо от происхождения фамилии и от того, на какой слог падает ударение в фамилии). См., например:  Калакуцкая Л. П. Фамилии. Имена. Отчества. Написание и склонение. М., 1994.

Да, это корректное оформление. В данном случае авторские слова, стоящие после прямой речи, представляют собой отдельное предложение, см. примечание 2 к параграфу 48 справочника по пунктуации Д. Э. Розенталя.

Корректно во всех примерах без кавычек. Но возможны кавычки при слове "быками".

Согласно толковому словарю, глагол стучаться имеет значения «ударяться, стукаться обо что-либо» и «ударять (в дверь, окно и т. п.), стуком выражая просьбу впустить куда-л. или вызвать хозяев». 

Значение «сильно биться, пульсировать» есть только у глагола стучать. Поэтому, действительно, верно: сердца стучат.

Женские фамилии Цейтлин и Цейтлина — это разные фамилии. Первая не склоняется: Марии Цейтлин. Вторая склоняется: Марии Цейтлиной.

То же и с женскими фамилиями Цирлин и Цирлина.

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