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

Фамилия должна склоняться, как и другие мужские фамилии на согласный.

Мужские фамилии на согласный склоняются как существительные второго склонения мужского рода (Собакаря, Собакарю, Собакаря, Собакарем, о Собакаре). Женские фамилии на согласный не склоняются (Анны Собакарь, Анне Собакарь).

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

Мужская фамилия Квир склоняется. Какого она происхождения, в данном случае не имеет значения; важно, что фамилия оканчивается на согласный, а все мужские фамилии на согласный в русском языке склоняются.

Мужские фамилии на согласный склоняются, женские – нет. Правильно: знакомство Огарева с Герценом.

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

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