Игорь, приведенный Вами пример можно оставить и без частицы НЕ, при этом неоднозначность не исчезнет: Ураган вызвал шторм. Так что такая версия вряд ли обоснованна. Напротив, старая норма предписывала использовать только родительный падеж при отрицании в подавляющем большинстве случаев.

Сама грамматическая проблема выбора падежа довольно сложная, имеет долгую историю. На эту тему существует множество научных исследований. Библиографию можно найти, например, в следующем издании: Граудина Л. К., Ицкович В. А., Катлинская Л. П. Словарь грамматических вариантов русского языка. М., 2008. С. 44-45.

А здесь - о современном употреблении: http://gramota.ru/spravka/letters/?rub=otr

Да, этот предлог возможен.

(Пунктуация и управление в русском языке. Д.Э. Розенталь)

Это не совсем так, можно выдать диплом и тому, кто занял второе или третье место.

У слова диплом есть такое значение:

Свидетельство, выдаваемое как награда за успешное выступление на конкурсе, в каком-л. соревновании и т.п. или как подтверждение общественного признания, заслуг кого-л. в чём-л. Д. лауреата. Д. чемпиона мира. Д. первой степени. Д. фестиваля народной музыки. < Дипломный, -ая, -ое. (1-2 зн.). Д-ая работа. Д. проект.

А вот одно из толкований слова грамота (заметим, что это значение представлено не всеми словарями):

selectiontrue">Документ, выдаваемый в награду за успехи в каком-либо деле (Похвальная грамота, Почетная грамота).

Прежде всего надо сказать следующее: никаких новых правил – «фурсенковских» и «нефурсенковских» – не существует. Если Вы имеете в виду прошлогоднюю шумиху в СМИ о якобы «новых нормах языка», введеных Минобрнауки, то спешим Вас успокоить: никаких новых норм министерство не вводило, а «нововведениями» журналисты назвали тогда варианты, которые либо уже несколько десятилетий фиксируются словарями как допустимые, либо и вовсе представляют собой старую, уходящую норму.

Теперь по существу Вашего вопроса. Правильно: подьяческий, а увиденное Вами написание – орфографическая ошибка. Мы написали об этом факте в администрацию Санкт-Петербурга. Будем надеяться, что ошибку исправят.

Такое употребление возможно и зафиксировано словарями. Например, в «Большом толковом словаре» под ред. С. А. Кузнецова в статье живой отражены особое значение этого слова, свойственное только краткой форме, 'существует, имеется' и обусловленная этим значением сочетаемость: жив чем-либо, для чего-либо (черпает силу в чем-либо; существует благодаря чему-либо; способен на что-либо, к чему-либо). Вот несколько примеров: ...Мы все живы любовью народной [А. А. Фадеев]; Жив великой тоской по родине… жив блаженной верой в возвращение домой, в воскресающую Россию [А. И. Куприн]; ...Громадное большинство эмиграции живо надеждой на скорое возвращение... [С. Я. Эфрон].

Существительное кирпич может употребляться как конкретное и как собирательное. Ср.: Сверху положили еще один кирпич и Завод выпускает огнеупорный кирпич. В сочетании дом из кирпича второе существительное использовано как собирательное, что соответствует грамматическим законам русского языка.

Существительное бревно – конкретное, поэтому сочетание дом из бревна не соответствует строгой литературной норме. Однако это сочетание стало активно употребляться в профессиональной речи (единственное число используется в значении множественного). Грубой ошибкой его назвать нельзя. 

Подробнее о лексико-грамматических разрядах существительных см. в пособии Е. Литневской. Также см. значения слов кирпич и бревно в «Большом толковом словаре русского языка» на нашем портале.

Эти слова, безусловно, этимологически родственные, они восходят к одному и тому же корню (точнее – к старому глаголу прияти 'любить, благожелательно относиться'). Но в современном русском языке (именно на синхронном уровне) они уже не однокоренные, в них не выделяется приставка не, ведь слова приять и приязнь устаревшие, а значение слова неприятель не может быть объяснено через значение слова приятель (приятель – это близкий знакомый, а неприятель – это военный противник, враг, а не «человек, не являющийся близким знакомым»).  В «Морфемно-орфографическом словаре» А. Н. Тихонова в слове неприятель выделен корень неприятель-, а в слове неприязнь – корень неприязнь-.

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

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

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