Такие фамилии склоняются как прилагательные: президент Чехии Милош Земан, супруг Иваны Земановой.
Здесь нет необходимости в использовании прописной буквы.
1. Вы справедливо отмечаете разнобой в ответах. Некоторая разница в том, что во втором случае используются существительные только в форме мн. ч., что позволяет сделать выбор в пользу падежного согласования. Однако жесткого правила здесь нет.
2. Склонение оправданно, особенно если нужно подчеркнуть значение множественного числа.
В обоих случаях возможны оба варианта.
Обстоятельственный оборот по сравнению с прошлым годом, вообще говоря, может быть обособлен «для попутного пояснения или смыслового выделения» (см. параграф 74 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), однако в приведенном контексте важно, с каким именно периодом сравнивался показатель, а потому обособление было бы неуместно.
Предлог во употребляется:
1) перед формами слов, начинающимися сочетаниями «в, ф + согласный»: во взоре, во власти, во Франции (но: в Финляндии), во Владимире (но: в Венеции), во всем, во вторник, во фразе;
2) перед формами предложного падежа слов лев, лёд, лён, лоб, ложь, мох, ров, рожь, рот: во лжи, во рву;
3) перед формой мне: во мне;
4) перед формами слов многие, многое, множество, множественный: во множестве случаев, во многих случаях; во множественном числе;
5) перед формой что: Во что превратился наш парк?
Предлог во употребляется в значении 'где-либо, куда-либо' с формами слов двор (во дворе, во двор), дворец (во дворце, во дворец), мгла (во мгле, во мглу), мрак (во мраке, во мрак), тьма (во тьме, во тьму), а также с формами слов во сне, во чреве.
Предлог во употребляется в значении 'ради чего-либо' в сочетаниях во благо (делать что-либо), во зло (употребить что-либо), во избежание (чего), во имя (кого, чего), во исполнение (чего), во славу (кого-либо), во спасение (ложь во спасение). Но: в ознаменование.
Также предлог во употребляется в устойчивых сочетаниях: во весь (опор, дух, голос, рост); мещанин во дворянстве, во мнении (сойтись, разойтись), во сколько (раз), во столько (раз), во сто крат, во цвете лет, братья (сестры) во Христе, во главе угла (но: в главе романа), как кур во щи.
Верная пунктуация: Всех окрылённых в душе и наяву с Новым годом! Тире перед с Новым годом поставить можно, но оно необязательно.
Неверно использован деепричастный оборот.
Эти слова могут выступать как синонимы в определенном контексте, но полными синонимами они не являются. Для того чтобы сравнить их значения, пожалуйста, воспользуйтесь проверкой слова.