Предлог изо употребляется перед формами родительного падежа существительных лев, лёд, лён, лоб, ложь, мох, ров, рожь, рот, в которых представлены начальные сочетания «ль, л, м, р + согласная». Также этот предлог наряду с из употребляется перед формами всего, всей, всех. В рассматриваемом примере возможно как из всей, так и изо всей, ни один из вариантов не является ошибочным.
Подобные сложные наименования, как правило, остаются несклоняемыми. Только некоторые (наиболее известные) топонимы такого типа подчиняются общему правилу: в пишущихся через дефис иноязычных топонимах склоняется только последний компонент. Вот примеры из «Словаря собственных имен русского языка» Ф. Л. Агеенко:
Аньер-сюр-Сен, Аньер-сюр-Сена [сэ] (гор., Франция)
Витри-сюр-Сен [сэ], нескл. (гор., Франция)
Шалон-сюр-Сон, нескл. (гор., Франция)
Камаре-сюр-Мер [рэ, мэ], нескл. (гор., Франция)
Рошфор-сюр-Мер [мэ], нескл. (Рошфор) (гор., Франция)
Трувиль-сюр-Мер, Трувиль-сюр-Мера [мэ] (Трувиль) (гор., Франция)
Конде-сюр-Нуаро [дэ], нескл. (Конде) (гор., Франция)
Общая рекомендация может быть такой: если название малоизвестное и не зафиксированное в словарях, лучше не изменять его по падежам.
Предлог со фонетически закономерен перед словами, начинающимися с сочетаний [с, з, ш, ж] + согласная или с согласной [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами, со зверем, но с зайцем.
Также предлог со употребляется перед формами с начальными сочетаниями [л, ль, р, м] + согласная: со лба, со мной, со льдом, со ртом; также перед сочетаниями [в] + согласная: со вторника, со всеми, со второго.
Местные жители говорят только на Тургояке́. Так как, по их мнению, ударение в некоторых татаро-башкирских топонимах второго склонения, где оно в именительном падеже стоит на последнем слоге (Чебарку́ль, Кисега́ч, Тургоя́к, Караба́ш, Аргая́ш), при употреблении этих топонимов в косвенных падежах должно смещаться на окончание: под Чебаркулём, с Кисегача́, в Карабаше́, на Тургояке́, из Аргаяша́. Такого же мнения придерживается и "Словарь собственных имён".
Предлог со фонетически закономерен перед словами, начинающимися с сочетаний [с, з, ш, ж + согласная] или с согласной [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами. Поэтому: со зверем, но с зайцем.
Также предлог со употребляется перед формами с начальными сочетаниями [л, ль, р, м] + согласная: со лба, со мной, со льдом, со ртом; также перед сочетаниями [в] + согласная: со вторника, со всеми, со второго.
Вы написали правильно.
Лучше: данные взаимно корреспондируют.
Запятая перед тире нужна.
Запятая нужна, если Леша – обращение к адресату. Если же Лешей зовут друга, который подписывает поздравление, запятая не нужна.