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

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

Да, деепричастный оборот здесь употреблен правильно. 

Употребление деепричастного оборота, не выражающего действия подлежащего, возможно в безличном предложении при инфинитиве, например: Приходилось работать в трудных условиях, не имея в течение многих недель ни одного свободного дня для отдыха. Если же в безличном предложении нет инфинитива, к которому мог бы относиться деепричастный оборот, то употребление последнего стилистически неоправданно, например: *Уезжая из родного города, мне стало грустно; *Прочитав вторично рукопись, редактору показалось, что она нуждается в серьезной доработке.

Словарной кодификации в нормативных орфоэпических словарях это слово пока что не имеет. Для того чтобы установить в целях кодификации место ударения у незнакомого слова, нужно узнать, на какой слог обычно ставят ударение те люди, которые используют это слово. Слово демодекс, очевидно, используют дерматологи и косметологи. Если ориентироваться на видео (в поиске Яндекса), то можно заметить, что профессионалы ставят ударение на второй слог — демо́декс. Такое ударение не противоречит законам современного русского произношения.

Фразеологизмы считаются лексическими единицами, поскольку по всем своим свойствам, кроме состава, они близки к словам. В частности, для фразеологизмов характерно постоянство состава, воспроизводимость (они используются в речи как готовые единицы языка, в отличие от свободных словосочетаний, которые мы конструируем); значение фразеологизма не равняется сумме значений его компонентов (как у свободного словосочетания). То есть фразеологизмы — это единицы, формально бóльшие, чем слово, которые ведут себя как слово, логично изучать их на лексическом уровне.

В справочниках наблюдаются разногласия относительно пунктуационного оформления слова значит в тех случаях, когда оно соединяет части сложного предложения. Так, в справочнике по пунктуации Д. Э. Розенталя читаем:

«Если слово значит находится между придаточной и главной частями сложноподчиненного предложения, то оно выделяется запятыми: Если наступит весна, значит, будет тепло; Раз так упорно отстаивает свои взгляды, значит, чувствует свою правоту — слово значит играет роль структурного элемента предложения.
Если слово значит находится между частями бессоюзного сложного предложения, то оно также выделяется запятыми: Прозвенел звонок, значит, урок кончился; Не уберегли ребёнка, значит, пеняйте на самого себя».

А в параграфе 96 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина находим такую пару примеров: «Собираешься, значит, уезжать? — На небе собираются тучи, значит будет дождь (значит — союз)». Нетрудно заметить, что по справочнику Д. Э. Розенталя в последнем предложении следовало бы выделить слово значит запятыми: На небе собираются тучи, значит, будет дождь.

Разногласия в пунктуационных рекомендациях связаны с противоречивой грамматической трактовкой слова значит в лингвистических источниках, а эта трактовка, в свою очередь, связана с объективно наблюдаемыми языковыми процессами, в частности с развитием у слова значит союзной функции. Подробнее об этом можно прочитать в статье: Руднев Д. В., Друговейко-Должанская С. В. Союз или вводное слово? // #ТОТСБОРНИК: Сборник научных трудов по материалам Тотального диктанта. Вып. 4 / Отв. ред. Н. Б. Кошкарёва. — М., 2019. — С. 134–140. В финале статьи авторы отмечают: «Случай со словом значит ставит создателей пунктуационных правил перед сложной и интересной прагматической проблемой, пока не имеющей приемлемого решения».

Что касается приведенных Вами примеров, то слово значит находится между частями сложного предложения только во втором из них. Рекомендуем все же, в соответствии с рекомендациями «Справочника по пунктуации», поставить запятую, поскольку обретение связующей функции не исключает слово из числа вводных (сравним, например, подобную ситуацию со словами впрочем и итак): А не поступишь — значит, так надо.

В первом из приведенных примеров слово значит близко по смыслу к означает и не является вводным: Достославный — значит пользующийся доброй славой, прекрасной репутацией.

Если все что угодно является частью сложноподчиненного предложения, то запятая нужна, например: Сотрудник выполняет все, что угодно начальству. Если все что угодно является самостоятельным цельным выражением (его можно заменить на абсолютно все), то запятая не нужна: Все что угодно может вывести его из себя.

В официальных документах, включая заголовки приказов, рекомендуется при наименовании профессий, должностей и т. п. использовать существительные мужского рода, независимо от пола называемого лица. Корректно: Направить обучающегося Иванову Ольгу Петровну, О направлении на практику обучающегося. 

В предложении Он не поинтересовался, как у меня дела запятая ставится, так как это сложноподчиненное предложение. Предложение Он заносчив и эгоистичен и не способен на дружбу, хотя бы самую малую построено и оформлено корректно. Сомнения может вызвать, очевидно, повторение союза и: здесь первый союз и соединяет сказуемые заносчив и эгоистичен, второй — соединяет сочетание заносчив и эгоистичен с сочетанием не способен на дружбу. Оба упомянутых правила приведены в справочнике по пунктуации Д. Э. Розенталя (см. параграф 33.1 и параграф 13.8).

Книги, в которой были бы все ответы на вопросы по пунктуации, не существует: учесть всё многообразие человеческой речи, в передаче которой большую роль играют знаки препинания, едва ли возможно. Вместе с тем основные правила всё-таки приведены в справочниках. Кроме справочника Д. Э. Розенталя, это полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина, а также «Справочник по пунктуации» на нашем портале. 

Многое в написании названий исторических событий определяется традицией и временной удаленностью этих событий. Да и речь здесь даже не об исторических событиях: оттепель и перестройка – это просто обозначения разных периодов истории СССР. У слова оттепель, например, словари фиксируют общее значение 'о смягчении режима политического давления' и приводят пример горбачевская оттепель.

Что касается слова холокост, то мы уже неоднократно отвечали на Ваши вопросы об употреблении и написании этого слова (в том числе и о возможности его написания с прописной).