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

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

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

Безусловно, верно: алгоритм надевания одежды (на ребенка) или алгоритм одевания ребенка (в одежду).

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

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

Нужные словарные рекомендации есть в "Проверке слова".

С предложениями для орфографистов можно обратиться в Институт русского языка РАН:

Федеральное государственное бюджетное учреждение науки Институт русского языка им. В. В. Виноградова РАН
119019, Москва, ул. Волхонка, д. 18/2. 
Телефон: (+7 495) 695-26-60
Факс: (+7 495) 695-26-03

Правило есть, оно приведено в словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и некоторых других произведениях художественной литературы, фольклора, напр.: Красная Шапочка, Змей Горыныч, Серый Волк, Синяя Борода и т. д. По аналогии с написанием Серый Волк корректно: Бурый Медведь, Гималайский Медведь, Синий Кит.

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

2. Сокращенные названия кафедр в кавычки заключать не нужно.

Нормативное написание: йод. Сочетание [jo] на письме передается при помощи буквы Ё (для исконно русских слов) или сочетания ЙО  (для заимствованных слов). Использование букв ЙО указывает на устоявшееся произношение слова йод с [jo].

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