Какие нормы склонения фамилий действуют в украинском языке, мы не знаем (этот вопрос Вы можете задать нашим украинским коллегам). Но по нормам русского языка мужская фамилия Дзюб склоняется. Это отнюдь не «новые правила»: если в других документах на русском языке фамилию не склоняли, объяснить это можно только неграмотностью сотрудников, выдававших документы.
Фамилии на -ых, -их – единственное исключение. Все остальные мужские фамилии на согласный (независимо от их происхождения) склоняются – это закон русской грамматики.
Все мужские фамилии, оканчивающиеся на согласный, в русском языке склоняются (единственное исключение – фамилии на -ых, -их типа Черных, Долгих), все женские фамилии на согласный несклоняемы. Мужская фамилия Ткачук склоняется, единственно верная форма дательного падежа – Ткачуку. Чтобы доказать это приемной комиссии, воспользуйтесь любым справочником по русскому языку, где есть раздел о склонении собственных имен. Подойдет, например, «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010, стр. 247).
Исключения «придумывает» язык. Фамилии на -ых (-их) типа Золотых, Седых, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных. В этом их принципиальное отличие от фамилий на -ич, -ец, -чик и т. п., которые могут и должны склоняться. Самостоятельно объявить свою фамилию несклоняемой вопреки законам русской грамматики нельзя.
Универсального правила нет. В образовании названий жителей городов участвуют суффиксы -як, -итянин, -ич, -ичанин, -чанин, -янин, -ец и др., при этом в каждом случае название индивидуально (зачастую обусловлено многолетней или даже многовековой традицией); критерий нормативности варианта – фиксация в нормативных словарях русского языка. Самый полный справочник по названиям жителей – словарь И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003). В этом словаре во вступительной статье приведены некоторые закономерности образования названий жителей (несмотря на обилие суффиксов и уникальность каждого названия, они всё-таки есть).
Ваша фамилия склоняется, и вот почему. Склонение фамилии зависит в первую очередь от того, мужская она или женская, на какой звук (согласный или гласный) оканчивается. Языковое происхождение фамилии во многих случаях значения не имеет. Тезис «украинские фамилии склоняются», равно как и «украинские фамилии не склоняются», некорректен. Не склоняются украинские (и любые другие) фамилии, оканчивающиеся на -о (Короленко, например). Украинские и любые другие фамилии, оканчивающиеся на согласный (кроме фамилий на -ых, их), обязательно склоняются, если относятся к мужчине, и не склоняются, если относятся к женщине.
Фамилии на -ых (-их) типа Золотых, Седых, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных (соответственно: золотой, седой, долгий и т. п.).
Очевидно, что фамилия Дитрих (иноязычная по происхождению) к описанному выше типу не относится, поэтому ее склонение подчиняется общим правилам склонения фамилий на согласный: мужская фамилия склоняется, женская – нет: об Иоганне Дитрихе, но: о Марлен Дитрих.
В современном русском языке морфемный состав слова обыденность такой: корень обыденн- и суффикс -ость, у слова обыденный – корень обыденн- и окончание -ый (см.: Тихонов А. Н. Морфемно-орфографический словарь русского языка. М., 1996). Что касается истории этих слов, то первоначальное значение обыденный в древнерусском языке – 'сделанный в один день'; 'однодневный'. Слово происходит от сочетания *об-ин-день 'в один день', где ин < инъ 'один' (ср. др.-рус. инорогъ 'единорог'). Значение 'повседневный' у слова обыденный появилось позже. Сейчас корень -ден- у слов обыденный, обыденность уже не выделяется.
Слова заказник и цветник относятся к разным акцентным типам производных слов. Слово заказник образовано при помощи суффикса -ик от устар. зака́зный 'запрещенный' и сохраняет место ударения производящего слова (то же: запове́дный — запове́дник). Слово цветник образовано от цветы при помощи суффикса -ник и относится к следующему акцентному типу: постоянное ударение на ненулевом окончании при условии ударения на окончании или отсекаемой части основы в производящем слове (то же: руда́ — рудни́к). Слово питомник в историческом аспекте относится к тому же акцентному типу, что и слово заказник.
В словах памятник, парник, выпускник выделяется суффикс -ник: памятник – архитектурное или скульптурное сооружение в память какого-либо лица, события; парник – помещение, где выращивают ранние овощи, плоды с помощью пара, выпускник – учащийся, которого выпускают (в знач. "доводят до конца обучения") из учебного заведения. Производящие слова здесь – память, пар, выпускать.
Сочетание суффиксов -н- и -ик-, конечно, возможно. Например, в существительном умник два суффикса: ум-н-ик. Умник – умный человек (или тот, кто считает себя умнее других), это слово образовано от умный с помощью суффикса -ик, а умный – от ум.
Можно обращаться к «Толковому словообразовательному словарю русского языка» И. А. Ширшова (М., 2004) и к «Морфемно-орфографическому словарю» А. Н. Тихонова (М., 2002).
Общее правило таково: пишутся через дефис арабские, тюркские, персидские личные имена с составными частями, обозначающими социальное положение, родственные отношения и т. п., а также служебными словами – такими, как ага, ад, ал, аль, ар, ас, аш, бей, бек, заде, зуль, кызы, оглы, оль, паша, уль, хан, шах, эд, эль, эр (см.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007). По общему правилу: Абд аль-Керим, Кёр-оглы, Измаил-бей.
При этом следует иметь в виду, что: 1) часть ибн пишется в таких именах раздельно (Ибн Сина); 2) начальная часть Бен- может писаться в таких именах как через дефис, так и раздельно; 3) написание конкретных личных имен лучше уточнять по энциклопедическому словарю.
