Конкретно в сочетании Ставка Верховного Главнокомандования (в период Великой Отечественной войны) все три слова по традиции пишутся с большой буквы, что зафиксировано словарями. См.: Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? М., 2005.
Географические названия в сочетании с родовым словом обычно не склоняются, если внешняя форма названия соответствует форме мн. числа: в городе Великие Луки, в городе Мытищи, в городе Чебоксары. Если слова город нет, название, конечно, склоняется: в Чебоксарах.
Сочетание великое множество корректно и означает, что чего-то или кого-то не просто много, а очень много.
Вы имеете в виду, как проспрягать слово?
Запятая нужна.
Через тире с пробелами: Тюмень – Омск.
Оба варианта возможны.
В официальной речи предпочтительно употребление такого названия с родовым словом. В этом случае оно склоняться не будет: связаться с компанией «Тюмень Водоканал».
Предпочтительно слитное написание.