См. в «Письмовнике».

Мужская фамилия Рудик склоняется, женская – нет. Такова грамматическая норма русского языка: склоняются все мужские фамилии, оканчивающиеся на согласный (кроме фамилий на -ых, -их типа Черных, Долгих); все женские фамилии, оканчивающиеся  на согласный, несклоняемы.

«Сейчас можно что угодно просклонять и куда угодно ставить ударение» – на чём основано это Ваше утверждение? Есть нормы русского литературного языка, их никто не отменял, они зафиксированы в словарях и грамматиках, грамотный человек будет им следовать.

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

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

Фамилии, оканчивающиеся на согласный, склоняются, если относятся к мужчинам, и не склоняются, если относятся к женщинам. Имена и фамилии, оканчивающиеся на -у и -э, не склоняются (ни мужские, ни женские). Женские имена, оканчивающиеся на согласный, не склоняются. Если все представленные варианты относятся к женщине, склоняется только Динка в третьем варианте: настоящей доверенностью уполномочиваю гражданку Румынии Динку Элмас... Все остальные варианты остаются несклоняемыми: гражданку Румынии Динк Елмас, гражданку Румынии Динку Елмас, гражданку Румынии Динкэ Елмас.

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

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

Непростой вопрос. Фамилию Козино склонять не следует: не склоняются фамилии, оканчивающиеся на о (ни мужские, ни женские). Имена Полла и Илария по отдельности склоняются: Полла – Полле, Илария – Иларии (если ударение не падает на я; если же ударение падает на я, правильно: Иларие, как Зульфия – Зульфие). Так же они должны склоняться и в составе двойного имени (ср.: Анне-Марии, Анне-Виктории). Таким образом, правильно: аттестат выдан Козино Полле-Иларии (или, если ударение падает на я, Полле-Иларие).

Все фамилии, кончающиеся на неударное а после согласных, склоняются по первому склонению: Рибера — Риберы, Рибере, Риберу, Риберой, Сенека — Сенеки и т. д.; так же склоняются Кафка, Спиноза, Сметана, Петрарка, Куросава, Глинка, Дейнека, Гулыга, Олеша, Нагнибеда, Окуджава и др. Все такие фамилии, независимо от происхождения, являются морфологически членимыми в русском языке, т. е. в них выделяется окончание -а. Склонение фамилий, оканчивающихся в исходной форме на гласные, не зависит от того, мужские они или женские.

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