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

Судя по всему, речь идет о двух разных понятиях, обозначенных словами комплимент и комплемент. Как показывает опыт, в кафе и ресторанах гостю могут предложить комплимент от шеф-повара (бесплатное блюдо или напиток) в знак благодарности или в качестве примера мастерства. Слово ведет свое происхождение от франц. compliment в значении 'приветствие, поздравление, любезность'. Как свидетельствует Ольга Северская, лингвист и журналист, во Франции официанты преподносят комплимент в благодарность за выбор ресторана и заказ, сопровождая словами avec les compliments du chef («с благодарностью, в знак благодарности»). В российском исполнении эта традиция приобрела свою специфику. Вот что о ней написала лингвист Есения Павлоцки: «..когда это явление пришло в Россию, блюдо-подарок стали называть комплементом, исходя из логики "это дополнение к тому, что я уже заказал". Совершился переход от приятных слов для гостей заведения к объекту-подарку. Несмотря на то, что такого значения в языке-источнике в аналогичной ситуации не было, в России к нему пришли, судя по всему, после некоторых размышлений. Существуют даже целые обзорные статьи на профильных сайтах, где "разоблачается" якобы неуместное в этой ситуации слово комплимент: "С чего бы вдруг шеф-повар делал вам комплимент, если он вообще вас не знает? Он приносит комплемент — дополнение к вашему заказу"».

Корректны первый и второй варианты. Обратите внимание: перед словом позвонив нужна запятая (обособляется деепричастный оборот).

Высказывания с частицами имеют иной интонационный рисунок, нежели высказывания с вводными словами: так, частица, в отличие от вводного слова, не отделяется паузой. Ср.: Конечно, он пошел в магазин (вводное слово, которое употреблено для подчеркивания уверенности говорящего в истинности высказывания; то же, что «несомненно, разумеется, действительно»); относится ко всему предложению и отделено паузой) — Кто пошел в магазин? Конечно он? (усилительная частица, примыкает к слову он и не отделено паузой). 

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

В предложении пропущено подлежащее при сказуемых обнимал и вспоминал, вряд ли подлежащим является слово голос. Нужно дополнить или переформулировать предложение, а потом ставить знаки препинания.

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

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

а) запятая ставится, если она была необходима в месте разрыва вводящих слов автора: Сказав: «До скорой встречи», она быстро вышла из комнаты;

б) тире ставится в случае отсутствия знака препинания на месте разрыва вводящих слов автора: Перебарывая неловкость, он пробормотал студенческую остроту: «У меня бабушка корью заболела» — и хотел придать начатому разговору непринужденную легковесность (Бонд.);

в) тире ставится, если прямая речь заканчивается многоточием, вопросительным или восклицательным знаком: Дети ожидали, что он похвалит их, но дедушка, покачав головой, сказал: «Этот камень лежит здесь много лет, здесь ему место...» — и рассказал о подвиге трех советских разведчиков (Сух.); Петр Михайлыч хотел сказать: «Не впутывайся ты, пожалуйста, не в свои дела!» — но промолчал (Ч.); Она [собака] останавливается. Я повторяю: «Что сказано?» — и держу ее долго на стойке (Пришв.);

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

Примечание. Прямая речь не выделяется кавычками:

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

б) если в прямую речь вставлено вводное слово говорит, указывающее на источник сообщения: Я, говорит, хочу закончить институт, профессию получить; или если прямое указание на источник сообщения оформлено как вводная конструкция: Статья ученого, сообщает критик, вызвала большой интерес общественности.

Об обособлении оборотов с предлогами по сравнению и в зависимости от читайте в "Справочнике по пунктуации".

В Ваших примерах эти обороты обособлять не нужно.

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

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

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

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

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

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

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

Иностранные имена на согласный звук склоняются независимо от того, употребляются ли они самостоятельно или вместе с фамилией, например: романы Жюля Верна (не Жюль Верна), рассказы Марка Твена, книга Пьера-Анри Симона. См.: Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (7-е изд. М., 2010). Опираясь на это правило, можно рекомендовать склоняемый вариант: мюзиклы Эндрю Ллойда Уэббера. 

Что касается дефиса: в английском языке все три слова в имени композитора пишутся раздельно. Но есть и вариант  барон Ллойд-Уэббер. Так что если Ллойд и может присоединяться дефисом, то не к Эндрю, а к Уэбберу. Но мы можем рекомендовать раздельное написание, опираясь на словарную фиксацию: в «Толково-энциклопедическом словаре» (СПб., 2006) зафиксировано: Ллойд Веббер (Ллойд Уэббер) Эндрю.

В первую очередь следует отметить, что название праздника – Новый год, а не Новый 2009 год. Поэтому верно: Поздравляем с Новым годом!

Если все же рассуждать о правописании приведенного в вопросе сочетания (а рассуждать нужно, поскольку это сочетание в преддверии Нового года встречается все чаще и чаще), то можно отметить несколько интересных орфографических и пунктуационных особенностей.

Во-первых, поскольку 2009 год (пусть даже и новый) – это не название праздника (этой фразой мы поздравляем не столько с праздником Новый год, который отмечается ежегодно 1 января, сколько с наступлением собственно очередного года), слово новый здесь следует писать со строчной. Ср.: наступил Новый год (праздник), но: начался новый год.

Во-вторых, слова две тысячи девятый выступают в роли пояснительного определения к слову новый, и поэтому между этими определениями требуется запятая: новый, 2009 год. (Ср. пример из справочника Д. Э. Розенталя «Пунктуация»: Вскоре мы вступим в новое, XXI столетие). Если запятую не поставить, то получится весьма странное по смыслу сочетание «новый (т. е. еще один) две тысячи девятый год», как будто в истории человечества такой год уже был и раньше.

Итак, если поздравлять с праздником, то поздравлять нужно с Новым годом. Если же поздравлять с наступлением очередного года, то поздравлять с новым, 2009 годом.

А как быть с наступающим праздником? О нем мы напишем: С наступающим Новым годом!

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