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

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

Слово Первые может быть выделено таким образом в новостных текстах, но стилистически нейтрально: участники «Движения первых».

Верно раздельное написание, т. к. отрицание не относится к сочетанию слов официальный дилер.

Название должности премьер-министр пишется с прописной буквы в текстах официальных документов, например: Премьер-министр Соединенного Королевства. При неофициальном употреблении следует писать слово премьер-министр со строчной. Например, только со строчной можно писать премьер-министр России, т. к. официальное название этой должности в нашей стране – Председатель Правительства Российской Федерации.

В официальных документах употреблять слово Голландия не следует, поскольку официальное название страны – Королевство Нидерландов (полное наименование), Нидерланды (краткое наименование). Однако при неофициальном употреблении в устной и письменной речи использовать вариант Голландия для обозначения всей страны не возбраняется; такое употребление не является нарушением литературной нормы.

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

При неофициальном употреблении правильно написание строчными. Например, в газетной статье: В администрации президента заявили...

Такое обращение не ошибка, оно применяется – в том числе при обозначении титула адресата в официальных письмах, посланиях – к главам иностранных государств. По отношению к монархам оно как раз таки не используется: к монархам обращаются Ваше Величество (при обозначении титула в официальном письме – Его Величеству, Ее Величеству).

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