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