Сочетание великое множество корректно и означает, что чего-то или кого-то не просто много, а очень много.
Внешние враги. См., например: Страна, раздираемая на части внутренними противоречиями и внешними врагами, шла к неминуемой гибели [Т. Дорошенко. Преодоление «великой разрухи» русского государства. Ополчение 1611 и 1612 годов // «Наука и жизнь», 2006].
Целесообразность употребления буквы й в свое время тоже вызывала вопросы. Например, хорватский ученый Юрий Крижанич предлагал исключить ее из русского алфавита, употреблять вместо нее букву ь (писать, например, пеьте, краь, стоь). Правда, это было давно, еще в XVII веке (букву й начали употреблять как раз в XVI – XVII вв, до того писали обычное и). В 1735 году буква й официально была введена в русскую азбуку.
У буквы й свои приключения в русском языке. Они связаны с тем, что далеко не все носители языка могут правильно ответить на вопрос: какой звук обозначает эта буква – гласный или согласный? Многие ошибочно полагают, что гласный (она ведь называется «и краткое», а и обозначает гласный звук). На самом деле буква й передает согласную фонему <j>, а называется «и краткое» потому, что составлена из буквы и и значка, называемого кратка.
Запятая перед противительными союзами ставится всегда. Однако в редких случаях перед противительным союзом может ставиться интонационное тире: Наша страна должна больше развивать свой научный потенциал, чтобы стать великой державой, — а она этого звания заслуживает.
Конкретно в сочетании Ставка Верховного Главнокомандования (в период Великой Отечественной войны) все три слова по традиции пишутся с большой буквы, что зафиксировано словарями. См.: Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? М., 2005.
Географические названия в сочетании с родовым словом обычно не склоняются, если внешняя форма названия соответствует форме мн. числа: в городе Великие Луки, в городе Мытищи, в городе Чебоксары. Если слова город нет, название, конечно, склоняется: в Чебоксарах.
Тире поставить можно, но необязательно.