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

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

Правильно только с ударением на последнем слоге.

Корректно: тариф на свет, на электроэнергию.

Правильно: прилететь, приехать на Сардинию (на остров).

Названия улиц женского рода в сочетании с родовым наименованием улица обычно склоняются: на улице Большой Покровской. Ср.: на улице Зацепский Вал (название мужского рода в сочетании со словом улица не склоняется).

Окончание -и во втором варианте – вероятно, ошибка или опечатка, а вопрос в том, склонять ли название при склонении родового слова улица? Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода: на улице Волхонке, на улице Таганской, на улице Большой Лубянке (впрочем, в официальных документах, в канцелярской речи распространено несклонение). Названия улиц мужского рода обычно не склоняются: на улице Балчуг, по улице Кузнецкий Мост.

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

На Москва-реке – разговорное употребление. Стилистически нейтрально (и предпочтительно в письменной речи): на Москве-реке.

Выбор предлога зависит от значения: в Бахрейне (в государстве), на Бахрейне (на острове).