Мужская фамилия Бебех склоняется, женская – нет.
Да, эта мужская фамилия склоняется.
Да, эта фамилия склоняется (и мужская, и женская).
Мужская фамилия Брак склоняется, женская — нет.
Какие нормы склонения фамилий действуют в украинском языке, мы не знаем (этот вопрос Вы можете задать нашим украинским коллегам). Но по нормам русского языка мужская фамилия Дзюб склоняется. Это отнюдь не «новые правила»: если в других документах на русском языке фамилию не склоняли, объяснить это можно только неграмотностью сотрудников, выдававших документы.
Фамилии на -ых, -их – единственное исключение. Все остальные мужские фамилии на согласный (независимо от их происхождения) склоняются – это закон русской грамматики.
Мужская фамилия склоняется по образцу существительных: Шаблия, Шаблию. Женская фамилия Шаблий не склоняется.
Мужские фамилии, оканчивающиеся на согласную, безразлично — мягкую или твердую, склоняются. Женские фамилии, оканчивающиеся на согласную, не склоняются.
Мужская фамилия Шамир склоняется.
Фамилия Саракула склоняется (и мужская, и женская).
Мужская фамилия склоняется, женская – нет.
Мужская фамилия Мень склоняется, женская – нет.
