Согласны, вчера и накануне - лишь контекстные синонимы. Т. е. накануне можно употребить в значении "вчера" только в контексте "накануне сегодняшнего дня".

Вопрос зачем? — это вопрос о цели того или иного действия, вопрос почему? — вопрос о причине. Так что Вы совершенно правы в своих рассуждениях, только дело не в наличии/отсутствии отрицания, а в логике высказывания. 

Ваш случай особый, в справочниках он не представлен. Возможный выход из сложного грамматического положения — перестроить предложение: Войско состояло из 1 000 000 солдат и 200 командиров.

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

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

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

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

Гранёный — отглагольное прилагательное, пишется с одной н. Почему это именно прилагательное? С формальной точки зрения — потому, что определение образовано от глагола несовершенного вида, не имеющего приставки и зависимых слов. По сути — потому, что в данном случае  признак важен сам по себе, а не как результат действия. 

Огранённый, гранённый в прошлом году, гранённый мастером, гранённый со всех сторон и т. п. — причастия, поскольку во всех этих контекстах подчеркнут признак действия (время действия, субъект действия, объём действия и т. п.). Собственно говоря, двойное н пишется здесь не только потому, что это причастия, но и затем, чтобы указать на причастный статус определений. 

Вы спрашиваете, можно ли писать с двойной н (или наоборот — с одной н) интересующее Вас слово в контекстах типа гранё(н/нн)ые, подобно хрустальным (хрусталю). Ответить на такой вопрос можно примерно так же, как и на вопрос, например, можно ли выйти на улицу в одном ботинке. Можно, но что Вы хотите этим подчеркнуть? Написав гранёные, подобно хрустальным (хрусталю), Вы подчеркнете, что гранёные — это только признак называемого Вами предмета, аналогичный признаку, который присущ хрусталю (хрустальным предметам). Написав гранённые, подобно хрустальным (хрусталю), — подчеркнете, что называемый Вами предмет был огранен — так же, как бывает огранен хрусталь. Иначе говоря, теоретически возможны оба варианта, однако неплохо было бы контекстом прояснить, что именно важно для пишущего в данном случае. Например: огранённые, как хрустальные изделия или гранёные, как и большинство изделий из хрусталя. 

Лучше так: В целях подготовки необходимых документов Ваше заявление в установленном порядке направлено в соответствующее подразделение.

При написании стихотворного текста решение об оформлении принимает автор. Если текст создан давно, следует ориентироваться на написание, зафиксированное в академических изданиях.

В «Справочнике по правописанию и литературной правке» Д. Э. Розенталя указывается: по родовому наименованию определяется грамматический род несклоняемых названий органов печати (Metro написала).