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

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

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

Вот цитата из справочника Д. Э. Розенталя: «Русские и иноязычные фамилии, оканчивающиеся на согласный звук, склоняются, если относятся к мужчинам, и не склоняются, если относятся к женщинам. Ср.: студенту Кулику – студентке Кулик, у Карла Зегерса – у Анны Зегерс. Частые отступления от правила (несклоняемость мужских фамилий, оканчивающихся на согласный звук) наблюдаются в тех случаях, когда фамилия созвучна с названием животного или неодушевленного предмета».

Таким образом, мужская фамилия Бланк склоняется, женская — нет. 

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

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

На этот вопрос в справочной литературе можно найти противоположные ответы. В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано, что названия рек согласуются с родовым наименованием, и приведен пример между реками Обью и Енисеем. В то же время другие пособия указывают, что с географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: у реки Волги, но на реке Енисей.

На практике встречается как склонение, так и несклонение названий рек в подобных конструкциях, ср.: 

• Пространство между реками Доном и Непрядвой называлось Куликовым полем. С. Голицын. Сказания о земле Московской (1968-1988)
• Трудно было пробираться речными путями на Пясину, поэтому решили установить морскую связь между реками Енисей и Пясина. М. Белов. Мангазея (1969) 
• Пять тысяч лет назад такими «умными соседями» оказались жители двух речных долин — на Ниле (Египет) и между реками Тигр и Евфрат (Месопотамия). А. Алексеев. Из жизни древнего Египта // «Наука и жизнь», 2007

• Между реками Енисеем и Хатангой (в так называемом Енисей-Хатангском региональном прогибе) открыты газовые залежи, и специалисты прогнозируют наличие здесь нефти. Е. Сидорова. Притяжение Арктики // «Наука в России», 2012.

Таким образом, допустимы варианты, и окончательное решение в подобной ситуации — за автором (редактором) текста. Ошибки в любом случае не будет.

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

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

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

Вы написали окончания правильно. Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.

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