Да, правильно понимаете.

Строго говоря, принес в подарок не равно 'подарил'. Начать — это не сказуемое, если придаточное предложение восходит к модели с чего можно / нужно начать. В то же время в качестве исходной можно рассматривать модель с чего я могу начать, в этом случае начать — компонент СГС.

Корректно: признание преподавателя.

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

Почему слова с полу- это именно другие образования, а не формы слов с элементом пол-? Часть пол- легко сочетается с любыми существительными, обозначающими предметы, поддающиеся счету. Сложные слова с полу- не образуются с той степенью свободы, которая характерна для сочетаний с пол-, поэтому далеко не всякому сочетанию с пол- соответствует сложное слово с полу-. Например, не говорят: разбавь это *получашкой молока, около *полудома уже заселено, к *полуогороду мы еще не прикасались.

Данный подход к описанию сочетаний с элементом пол- нашел отражение в словарях, например в «Русском орфографическом словаре», где к словам типа пол-листа не дается окончание родительного падежа, оно указывается при склоняемых существительных (ср. словарные статьи пол-листа и полуфинал), в «Грамматическом словаре русского языка» А. А. Зализняка, в «Орфоэпическом словаре русского языка» под ред. Н. А. Еськовой (см. параграфы 31—33 раздела «Сведения о грамматических формах»).

Другая точка зрения представлена в «Русской грамматике» 1980 года. Здесь говорится о том, что все слова с первым компонентом пол- принадлежат к тому же грамматическому роду и типу склонения, что и то слово, форма род. падежа которого выступает в опорном (втором) компоненте, при этом часть пол- заменяется на полу-. В текстах встречаются подобные формы: (два) полулиста, (по) полулисту, (с) полулистом, (о) полулисте. Однако они оцениваются словарями как формы слова полулист.

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

Слово довлеет встречается и в другом устойчивом выражении – довлеть самому (самой) себе, означающем 'зависеть в своем существовании и развитии только от себя', например: природа сама себе довлеет. Отсюда прилагательное самодовлеющий – 'достаточно значительный сам по себе, имеющий вполне самостоятельную ценность'.

Однако в XX веке у глагола довлеть возникло совершенно новое значение – 'тяготеть, преобладать, господствовать'. Вот как об этом пишет Л. Успенский в книге «Слово о словах»: 

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

"Гитлеровская Германия довлела над своими союзниками".

"Над руководителями треста довлеет одна мысль: как бы не произошло затоваривания..."

В этих случаях "довлеет" значит уже "давит", "висит", "угнетает", - все что угодно, только не "является достаточным".

По поводу этого обстоятельства в нашей прессе возникли бурные споры. Писатель Ф. Гладков опротестовал подобное понимание слова, совершенно справедливо считая его результатом прямой ошибки, неосведомленности в славянском языке. Казалось бы, он совершенно прав.

Однако посыпались возражения. Старое древнеславянское значение слова забылось, говорили многие, утвердилось новое. Какое нам дело до того, что "довлеть" значило во дни Гостомысла? Теперь оно значит другое, и смешно возражать против этого. Подобные превращения происходят в языке постоянно...»

Таким образом, новое значение глагола довлеть постепенно прижилось в русском языке. Сейчас  говорить довлеть над кем-то в значении 'господствовать, тяготеть' допустимо, употребление соответствует норме. Но управление еще испытывает колебания в стилистическом плане. Так, довлеть над кем-чем отмечено как нейтральное в "Толковом словаре русского языка" С. И. Ожегова и Н. Ю. Шведовой, но с пометой "разговорное" в "Большом толковом словаре русского языка" под редакцией С. А. Кузнецова.

Подробно об истории этого слова можно прочитать в книге: В. В. Виноградов. История слов. М., 1994.

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

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

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

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

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

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

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

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

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

В этом случае между частями действительно нет отношений противопоставления, речь идет скорее о взаимодействии двух фактов. Попробуем дать рекомендацию с учетом синтаксических признаков приведенной конструкции: 1) части представляют собой не предложения, а словосочетания (популярность Георгия и популярность змееборства); 2) компоненты с одной стороны и с другой находятся после соединяемых ими словосочетаний.

Этим признакам соответствуют формулы из договоров, приводимые в справочниках как примеры употребления сочетания с одной стороны в роли члена предложения: ООО «Ромашка», именуемое в дальнейшем Заказчик, с одной стороны и Кузнецов Федор Федорович, именуемый в дальнейшем Исполнитель, с другой стороны заключили настоящий договор о нижеследующем. В таких формулах перед каждым из компонентов с одной стороны и с другой стороны закрывается причастный оборот, то есть запятая всё равно ставится, и это делает примеры непоказательными, однако компоненты характеризуются как члены предложения, которые не нужно обособлять. Полагаем, это же имеет место и в нашем случае: Популярность Георгия с одной стороны и популярность змееборства с другой заставляют слиться образ Георгия со змееборством, и церковь принуждена признать совершившееся слияние и канонизовать его.

В практике подобных примеров действительно много, причем пунктуация при компонентах с одной стороны и с другой, находящихся после соединяемых ими словосочетаний, может быть связана с тем, повествуется ли в предложении о взаимодействии фактов, или в нем представлены рассуждения автора. Сравним два примера из текстов, опубликованных в одном и том же журнале с разницей в один год: 1) Взаимодействие между множеством «X» природоохранных мероприятий и восстановлением среды с одной стороны и множеством «Y» — добычей полезного ископаемого с другой происходит за счет извлечения полезного ископаемого из недр, в результате чего истощаются запасы полезных ископаемых и возрастает объем выполнения комплекса природоохранных мероприятий вследствие его пропорциональности объемам горных работ [Автоматизированная компьютерная система сопряженного геоэкологического мониторинга // «Геоинформатика», 2002]; 2) Приведенные постулаты, с одной стороны, и обширный геохимический материал по рассеянию, изоморфизму и парагенезису химических элементов (приведенный далее), с другой, позволили автору предположить, что существует симметричное деление атомных ядер, которое предлагается назвать ядерной диссоциацией (холодным распадом) [Ядерная диссоциация химических элементов в геохимической истории развития Земли // «Геоинформатика», 2003].

Воспользуйтесь, пожалуйста, информационно-поисковой системой «Орфографическое комментирование русского словаря».

Запятая факультативна. В примерах из современной литературы она чаще не ставится.