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