Любое слово, стоящее в начале предложения, следует писать с прописной буквы. 

Какие нормы склонения фамилий действуют в украинском языке, мы не знаем (этот вопрос Вы можете задать нашим украинским коллегам). Но по нормам русского языка мужская фамилия Дзюб склоняется. Это отнюдь не «новые правила»: если в других документах на русском языке фамилию не склоняли, объяснить это можно только неграмотностью сотрудников, выдававших документы.

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

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

Запятая нужна.

Ваше понимание в целом верно. Звук, который в русской фонетической транскрипции обозначается символом [ъ], а в Международном фонетическом алфавите (МФА) символом [ə] является реализацией русской гласной фонемы /а/ во 2-м, 3-м и т. д. предударном слоге, а также в заударных слогах, но не в абсолютном начале или конце слова, где произносится реализация /а/, традиционно обозначаемая символом [ʌ]: с[ъ]б[ъ]ководств[ʌ], [ʌ]дн[ъ]ст[ʌ]рон[н’ь]ий. Ничего необычного в звуке [ъ] (=[ə]) нет: он занимает место в центре артикуляционного пространства гласных (по ряду между [e] и [o], а по подъему между [a] и [ы]) и встречается в разных языках (иногда даже под ударением). По сравнению с русским открытым и задним ударным [á] он значительно короче (поэтому в каком-то смысле его можно рассматривать как редуцированный звук [a]), более высокого (среднего) подъема и несколько более передний, т. е. приближается к [ы], но не совпадает с ним: ср. д[ъ]мовой «домовой» и д[ы]мовой «дымовой». Слово «новый» может произноситься двояко: нов[ъй] (старомосковская норма) и нов[ый] (современной произношение). С русским звуком [ь] еще проще: в икающей норме русского литературного произношения это реализация русской фонемы /i/ как правило в заударной позиции: ср. с [м’и]две[д'ь]м, п[р’ь]шел к дяд[ь], был у тёт[ь] и т. п. В МФА символ [ь] ближе всего к очень краткому [ɪ] (≈ [ɪ̆]).

Запятая не требуется.

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

Приведенное Вами сочетание возможно, но нам оно кажется несколько размытым с точки зрения содержания.