Какие нормы склонения фамилий действуют в украинском языке, мы не знаем (этот вопрос Вы можете задать нашим украинским коллегам). Но по нормам русского языка мужская фамилия Дзюб склоняется. Это отнюдь не «новые правила»: если в других документах на русском языке фамилию не склоняли, объяснить это можно только неграмотностью сотрудников, выдававших документы.
Фамилии на -ых, -их – единственное исключение. Все остальные мужские фамилии на согласный (независимо от их происхождения) склоняются – это закон русской грамматики.
В некоторых случаях возможно двоякое толкование и, как следствие, двоякое написание; ср.: эта задача нетрудная (утверждается «легкость») –- это задача не трудная (отрицается «трудность»); перед нами необычное явление (т. е. редкое) – перед нами не обычное явление (мыслится противопоставление: ...а исключительное, из ряда вон выходящее). При раздельном написании логическое ударение падает на частицу не. При решении таких вопросов необходим более широкий контекст.
Вначале уточним терминологию: это не местоимения, а прилагательные. Правила таковы: имена прилагательные, обозначающие индивидуальную принадлежность, пишутся с прописной буквы, если они образованы от собственных имён при помощи суффикса -ов (-ев) или -ин: Юлина юбка, Ольгино пальто, Танина варежка (в составе фразеологических оборотов такие прилагательные пишутся со строчной буквы: ахиллесова пята, сидорова коза). Если же соответствующие прилагательные имеют в своём составе суффикс -ск-, они пишутся со строчной буквы: пушкинские стихи, петровские преобразования, булгаковский стиль.
Написание в «Русской грамматике» не соответствует орфографической норме. В § 113 официально действующих «Правил русской орфографии и пунктуации» (М., 1956) указано, что окончания аббревиатур пишутся строчными буквами вплотную, без апострофа, например: ТАССа, МИДом. Это правило можно встретить и в современных справочных пособиях: полный академический справочник «Правила русской орфографии и пунктуации» (М., 2006) также указывает, что при склонении звуковых аббревиатур окончания пишутся только строчными буквами, без отделения окончания от аббревиатуры дефисом или апострофом (см. § 205 справочника).
Согласно строгой литературной норме названия островов не склоняются: на острове Татышев, островом Татышев. Но в разговорной речи склонение возможно, в этом случае следует склонять название острова как фамилию на -ев: на острове Татышеве, островом Татышевом. См. полный академический справочник «Правила русской орфографии и пунктуации» («Эксмо», 2006) и справочник «Грамматическая правильность русской речи. Стилистический словарь вариантов» (авторы: Л. К. Граудина, В. А. Ицкович, Л. П. Катлинская), а также Письмовник.
Орфография – это правила написания слов, грамматика – формальный строй языка: система способов словообразования, морфологических категорий (род, число, падеж, вид время, наклонение и др.) и синтаксических конструкций. Соответственно орфографические ошибки – это неправильное написание слов (карова, серебреный, мыш, Ньюйорк), а грамматические ошибки – это неправильное образование и употребление слов (пирожки с повидлой, поехать на метре, в двухтысяче седьмом году, старше него), а также неверное построение словосочетаний и предложений (на картине нарисовано лес и береза, заведующий кафедры).
В указанном месте нет оснований для постановки сразу двух знаков. Очевидно, автор, К. Г. Паустовский, использовал запятую и тире как единый знак, в целом довольно распространенный в художественных текстах XIX — первой половины ХХ века. В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), в примечании 1 к параграфу 130, указано, что «знак этот в настоящее время утрачивает свою активность».
В этом сложном предложении с уступительными отношениями частей нет оснований ставить запятую и тире, нужно выбрать один из этих знаков. Употребление запятой и тире как единого знака наблюдалось в художественных текстах XIX — первой половины ХХ века. В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), в примечании 1 к параграфу 130, указано, что «знак этот в настоящее время утрачивает свою активность».
С синтаксической точки зрения главная часть подобных конструкций — неполное предложение. Его легко восстановить, например: Это город, чтобы уехать на зиму; Это чай, чтобы пить в жару и т. п. Разумеется, можно додумывать и другие виды полной главной части, но в любом случае это главная часть сложноподчиненного предложения. Перед придаточным, вводимым подчинительным союзом, запятая обязательна. Никакого правила, которое регулировало бы присутствие/отсутствие запятой в подобных конструкциях с усеченной главной частью, не существует.
В подобных двухчастных названиях должностей, хотя бы одна из которых содержит пробел, ставится тире вместо дефиса в соответствии с правилами координации: генеральный директор — генеральный конструктор. Сравним пример, приведенный в параграфе 154 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: директор — художественный руководитель (обратиться к директору — художественному руководителю), но директор-распорядитель (обе части не содержат пробелов).
Обратите внимание, что названия должностей пишутся со строчной буквы.