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

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

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

Сочетание с дозволения N является обстоятельственным оборотом со значением условия (= «если дозволит N»), а такие обороты не требуют обособления. Однако в данном случае сочетание носит характер этикетной формулы, выделяемой с помощью запятой: С дозволения Всевышнего Аллаха, мы приведём изречения из Священного Корана.

Сравним этикетный оборот с вашего позволения, например: С вашего позволения, я расскажу для начала историю жонглера, попавшего в рай… [А. П. Ладинский. Анна Ярославна ― королева Франции (1960)].

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

Спасибо за Ваш комментарий.

На наш взгляд, в данном случае не может быть строгой и однозначной рекомендации. Употребление прописной или строчной буквы в описанном случае имеет чисто стилистическую, а отнюдь не орфографическую значимость. Если автор рекламного текста желает подчеркнуть, что он уважительно обращается к Данному Конкретному Читателю, он вправе использовать прописную букву (тем более, если "индивидуализация" следует из содержания всего предшествующего и последующего текста рекламы). Но при этом нужно помнить, что хороший текст, как и хорошее кулинарное блюдо, важно "не пересолить", злоупотреблять прописными буквами не следует.

О фонетических причинах перехода ударения написано в нашем ответе, который Вы процитировали. Фонетические законы очень сильные, иногда они вступают в противоречие с нефонетической логикой. 

Словари Вас не обманули, при написании эссе автор сам продумывает композицию. Некоторые рекомендации по этому поводу (правда, на школьном уровне) можно найти [здесь].

Подобная манера никакого отношения к литературной норме не имеет. Литературная норма предполагает возможность элиминации подлежащего, в том числе местоименного, только в том случае, если ситуация или контекст позволяют однозначно это подлежащее реконструировать. В подобных же случаях однозначно восстановить подлежащее и понять, кто является субъектом действий по глаголам собрать, найти, одобрить и т. д., удается не сразу. Собственно, ради этого такая тактика и используется: остановить внимание, заставить прочитавшего эту странноватую фразу на секунду задуматься — и воспринять адресованное ему рекламное сообщение.

Да, это официально действующие «Правила русской орфографии и пунктуации», утвержденные в 1956 году. Официально действующие правила, в ряде случаев значительно отстающие от современной практики письма, противоречащие ей, – такой вот парадокс. Понятно, что сформулированное в 1956 году и обусловленное идеологическими причинами правило о написании со строчной буквы названий, связанных с религией, сейчас никто не соблюдает: по современным орфографическим нормам первое слово и собственные имена в названиях религиозных праздников пишутся с прописной.

См. также ответ на вопрос № 257105.