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

В школьных учебниках, в методической литературе встречаются оба варианта — с тире и без него. Колебания обусловлены тем, что к такому сочетанию могут быть применены сразу два правила. Первое (см. § 154): в сочетаниях с приложением, если одна из частей содержит пробел, ставится тире. Второе (см. § 122): пишутся раздельно cочетания с приложениями, следующими за определяемым словом, если первое слово является по значению более широким и общим, а второе — более узким и конкретным (птица иволга, гриб подосиновик, суп харчо и т. п.). На наш взгляд, применение первого правила является здесь более оправданным.

Написание зависит от смысла высказывания. Если имеется в виду, что задача сложная, тогда верным будет слитное написание. Если же подразумевается, что задача не является простой, но при этом степень ее сложности не уточняется (предположим, эта задача может быть и средней, и высокой степени сложности) или в данном контексте не имеет значения, тогда надо написать раздельно. Иначе говоря, если признак предмета только отрицается, но никакой другой признак при этом не утверждается, корректно раздельное написание. Ср., например, такой контекст: Вот три задачи. Одна из них простая. Какая? Вторая? Неверно, это не простая задача.

Слитное, раздельное или дефисное написание сложных слов — одна из самых проблемных зон русской орфографии. Авторы разных словарей могут руководствоваться различными подходами и стратегиями, принимая орфографическое решение. Про написание сложных слов с первой частью блиц словари дают разные рекомендации, см., например, «Современный словарь иностранных слов» под редакцией Л. П. Крысина, где есть словарная статья БЛИЦТУРНИР (со слитным написанием), но в качестве примеров сложных слов приведены слова блиц-опрос и блиц-интервью (через дефис). По данным Национального корпуса русского языка слитное и дефисное написание пока конкурируют. Приоритетной для пишущих, конечно, остается рекомендация орфографического словаря.

Если неологизм трибьют (от англ. tribute в значении «дань уважения») употребляется для обозначения творческой акции, посвященной, в частности, известному музыканту или группе, то форма дательного падежа имени собственного в сочетании с этим словом представляется корректным грамматическим выбором. У формы дательного падежа значение адресованности — одно из распространенных и при этом конкретных. Форма родительного падежа имени собственного не вносит подобной ясности в высказывание. Более того, значение принадлежности, характерное для формы родительного падежа (песня исполнителя, композиция группы), может стать причиной искаженного толкования сочетания имени собственного с обсуждаемым неологизмом.

Подобный случай действительно нелегко найти в справочниках. И всё же он там упоминается — в примечании 2 к параграфу 48 справочника по пунктуации Д. Э. Розенталя:
Если авторские слова, стоящие после прямой речи, представляют собой отдельное предложение, то они начинаются с прописной буквы:
— Скорей, загорелась школа! — И он побежал по домам будить людей.

В примере из справочника прямая речь заканчивается восклицательным знаком, но полагаем, что аналогичным образом можно поступать и с точкой:
— А-а, ничего особенного. — Он изящно взмахнул рукой. — Я и не жаждал туда вступать…

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

Добавим, что для двоеточия после сочетания по адресу нет грамматических оснований — см. об этом ответ на вопрос № 327721. После второго по адресу оно могло бы быть поставлено, но рекомендуем не ставить его для единообразия оформления: ...в картотеку внесена информация о постоянной регистрации ребенка в городе Москве по адресу улица Новолесная, дом 8, квартира ХХ (часть данных зашифрована), и сведения о фактическом проживании в городе Москве по адресу улица Побратимов, дом 32, квартира ХХХ.

К прекрасно проведенному Вами лингвистическому анализу добавим следующее: у выражения расставить приоритеты давняя история. В научных текстах 80-х годов ХХ века встречаем: решать проблему расстановки приоритетов в финансировании направлений; расставить приоритеты в практической деятельности; в модели были расставлены приоритеты распределения чугуна собственного производства. Одна из научных работ носит название, объясняющее смысловые и функциональные предпосылки выражения: «Применение метода расстановки приоритетов для решения технических и экономических задач». Специалистам в разных сферах промышленности этот речевой оборот помогал и помогает выразить важное прикладное значение. Безусловно, ответ справочной службы нуждается в корректировке, и мы ее обязательно сделаем.

Сформулируйте, пожалуйста, Ваш вопрос.

Сочетание библиотека им. А. С. Пушкина – это описательный оборот, в первом слове которого прописная буква не нужна. Однако правила орфографии допускают функционирование усеченных названий, и эта тенденция становится все более и более заметной. На наш взгляд, использование описательного оборота в качестве усеченного названия, то есть написание его с прописной буквы, допустима в официальных документах. Такую замену можно предварить комментарием: Центральная городская публичная библиотека им. А. С. Пушкина (далее – Библиотека им. А. С. Пушкина).