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

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

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

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

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

Большой толковый словарь русского языка

ОТХЛЕСТАТЬ, -хлещу, -хлещешь; отхлёстанный; -тан, -а, -о; св. кого (чем). Разг. Отстегать, избить чем-л. гибким, гнущимся. О. ремнём. О. лошадь. О. по щекам (надавать пощёчин). Отхлёстывать, -аю, -аешь; нсв.

ОХЛЕСТАТЬ, -хлещу, -хлещешь; охлёстанный; -тан, -а, -о; св. 1. кого-что. Отстегать, отхлестать, нанося удары по всему телу. О. коня. 2. что. Спец. Обить своими ветвями что-л. При сильном ветре куст охлёстывает окно. 3. кого-что. Облить, обдать потоками, струями. О. волнами набережную. 

Все мужские фамилии, оканчивающиеся на согласный, в русском языке склоняются (единственное исключение – фамилии на -ых, -их типа Черных, Долгих), все женские фамилии на согласный несклоняемы. Мужская фамилия Ткачук склоняется, единственно верная форма дательного падежа – Ткачуку. Чтобы доказать это приемной комиссии, воспользуйтесь любым справочником по русскому языку, где есть раздел о склонении собственных имен. Подойдет, например, «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010, стр. 247).

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

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

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

Заглавная и прописная буква – это одно и то же. Это большая буква. Маленькая буква – строчная.

Правила таковы: имена прилагательные, обозначающие индивидуальную принадлежность, пишутся с прописной буквы, если они образованы от собственных имён при помощи суффикса -ов (-ев) или -ин: Алькин голос, Стёпкино любопытство, Женькины глаза (в составе фразеологических оборотов такие прилагательные пишутся со строчной буквы: ахиллесова пята, сидорова коза). Если же соответствующие прилагательные имеют в своём составе суффикс -ск-, они пишутся со строчной буквы: пушкинские стихи, петровские преобразования, булгаковский стиль.

Фамилии на -ых (-их) типа Золотых, Седых, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных (соответственно: золотой, седой, долгий и т. п.).

Очевидно, что фамилия Дитрих (иноязычная по происхождению) к описанному выше типу не относится, поэтому ее склонение подчиняется общим правилам склонения фамилий на согласный: мужская фамилия склоняется, женская – нет: об Иоганне Дитрихе, но: о Марлен Дитрих.