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

1. Чтобы ответить на этот вопрос, нужно знать происхождение фамилии. Если это французская фамилия с ударением на -а, она не склоняется. Если ударение падает на о или если ударение падает на -а, но фамилия не французского происхождения, она склоняется (и мужская, и женская).

2. Да, это ошибка, причём весьма распространенная. Часто не склоняют и фамилию Данелия. Но это нарушает литературную норму: грузинские фамилии на -ия в русском языке склоняются.

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

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

Это слово образовано постфиксальным способом. Словообразовательная цепочка, демонстрирующая этапы образования слова летучий, выглядит следующим образом:

лететь → лет-уч-ий (ср.: скрипеть → скрип-уч-ий; значение, которое вносит суффикс -уч- ― ‘характеризующийся действием, названным производящим глаголом’) → у-летучить (ср.: влажный → у-влажн-и-ть; значение, которые вносят приставка у- и суффикс -и- ― ‘наделить тем признаком, который назван производящим прилагательным’) → улетучить-ся (ср.: умыть → умыть-ся; постфикс -ся вносит собственно-возвратное значение).

Принципиальное значение здесь имеет место ударения в названии. Слова на -ия, где -я безударное, имеют в предложном падеже окончание -и (станция – на станции, армия – в армии, Россия – в России). А вот если -я ударное, в предложном падеже окончание -е: Зульфия (имя) – Зульфие.

«Грамматический словарь русского языка» А. А. Зализняка отмечает, что есть два варианта: Килия (официальный) и Килия (общеупотребительный). Так же будут различаться и варианты написания: в Килии (официальный) и в Килие (общеупотребительный).

Правилен первый вариант. Глагол перечить относится ко II спряжению, так как имеет безударные личные окончания, в инфинитиве заканчивается на -ить, не относится к исключениям. В личных окончаниях глаголов II спряжения пишутся гласные и, а, я. 

Определить окончание глагола можно с помощью орфографического словаря. Там указывается форма первого и третьего лица единственного числа. Окончание третьего лица единственного числа позволяет установить спряжение. Окончание -ет говорит о том, что глагол относится к I спряжению, -ит — ко II спряжению. 

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

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

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