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