Особый тип представляют собой русские фамилии на -ых (-их), выдающие свое происхождение от формы родительного (и предложного) падежа множественного числа прилагательных: Белых, Черных, Крученых, Кудреватых, Долгих, Рыжих. По строгим нормам литературного языка такие фамилии не склоняются: лекции Черных, роман Седых, творчество Крученых и т. п.
См. https://gramota.ru/biblioteka/spravochniki/pismovnik/kak-sklonyat-familii-trudnye-sluchai
Фамилия Вашего знакомого должна склоняться. Законы русской грамматики предписывают склонять все мужские фамилии, оканчивающиеся на согласный (кроме фамилий на -ых, -их типа Черных, Долгих). Качество согласного (взрывной, шипящий, сонорный), происхождение фамилии, место ударения в фамилии – все это в данном случае не имеет значения (эти факторы имели бы значение, если бы фамилия оканчивалась на гласный звук). Правильно: Малышу Сергею.
Мужская фамилия Конон склоняется, в творительном падеже правильно: Кононом. Эта фамилия не является каким-либо исключением и подчиняется законам русской грамматики, согласно которым склоняются все мужские фамилии, оканчивающиеся на согласный звук (кроме фамилий на -ых, -их типа Черных, Долгих). Правило о склонении мужских фамилий, оканчивающихся на согласный, можно найти в любом нормативном справочном пособии по русскому языку, где есть раздел о склонении собственных имен.
Мужская фамилия Ерошевич склоняется, женская – нет. Правила просты: все мужские фамилии, оканчивающиеся на согласный, в русском языке склоняются, причём от происхождения фамилии это не зависит (единственное исключение – фамилии на -ых, -их типа Черных, Долгих). К сожалению, правила склонения фамилий известны далеко не всем носителям русского языка, ошибаются здесь многие (даже учителя). Чтобы убедиться в этом, достаточно открыть любой справочник, где есть раздел о склонении собственных имен.
Мужская фамилия Скидан склоняется, женская – нет. Правила просты: все мужские фамилии, оканчивающиеся на согласный, в русском языке склоняются (единственное исключение – фамилии на -ых, -их типа Черных, Долгих), это не зависит ни от происхождения фамилии, ни от места ударения в ней. Если не просклонять мужскую фамилию (например, написать: выдан Алексею Скидан), это будет грамматической ошибкой. Такие правила были всегда, просто сейчас за их выполнением стали тщательнее следить.
Склонение фамилий, оканчивающихся на согласный, не зависит от их происхождения, а зависит только от пола носителя фамилии. Все женские фамилии на согласный не склоняются, все мужские – склоняются (единственное исключение – фамилии на -ых, -их типа Черных, Долгих). Происхождение фамилии имеет значение, если она оканчивается на гласный: так, французская фамилия Дюма не склоняется, а славянская фамилия Вода склоняется. Несклонение мужской фамилии Слынёк недопустимо, это нарушение норм русского языка.
Мужская фамилия Рудик склоняется, женская – нет. Такова грамматическая норма русского языка: склоняются все мужские фамилии, оканчивающиеся на согласный (кроме фамилий на -ых, -их типа Черных, Долгих); все женские фамилии, оканчивающиеся на согласный, несклоняемы.
«Сейчас можно что угодно просклонять и куда угодно ставить ударение» – на чём основано это Ваше утверждение? Есть нормы русского литературного языка, их никто не отменял, они зафиксированы в словарях и грамматиках, грамотный человек будет им следовать.
Какие нормы склонения фамилий действуют в украинском языке, мы не знаем (этот вопрос Вы можете задать нашим украинским коллегам). Но по нормам русского языка мужская фамилия Дзюб склоняется. Это отнюдь не «новые правила»: если в других документах на русском языке фамилию не склоняли, объяснить это можно только неграмотностью сотрудников, выдававших документы.
Фамилии на -ых, -их – единственное исключение. Все остальные мужские фамилии на согласный (независимо от их происхождения) склоняются – это закон русской грамматики.
Все мужские фамилии, оканчивающиеся на согласный, в русском языке склоняются (единственное исключение – фамилии на -ых, -их типа Черных, Долгих), все женские фамилии на согласный несклоняемы. Мужская фамилия Ткачук склоняется, единственно верная форма дательного падежа – Ткачуку. Чтобы доказать это приемной комиссии, воспользуйтесь любым справочником по русскому языку, где есть раздел о склонении собственных имен. Подойдет, например, «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010, стр. 247).
Исключения «придумывает» язык. Фамилии на -ых (-их) типа Золотых, Седых, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных. В этом их принципиальное отличие от фамилий на -ич, -ец, -чик и т. п., которые могут и должны склоняться. Самостоятельно объявить свою фамилию несклоняемой вопреки законам русской грамматики нельзя.