Запятая перед противительными союзами ставится всегда. Однако в редких случаях перед противительным союзом может ставиться интонационное тире: Наша страна должна больше развивать свой научный потенциал, чтобы стать великой державой, — а она этого звания заслуживает.

Конкретно в сочетании Ставка Верховного Главнокомандования (в период Великой Отечественной войны) все три слова по традиции пишутся с большой буквы, что зафиксировано словарями. См.: Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? М., 2005.

Вот текст стихотворения по книге «Прямая речь. Мысли великих о русском языке» (М., 2007):

Я люблю свой родной язык!
Он понятен для всех,
Он певуч,
Он, как русский народ, многолик,
Как держава наша, могуч.
Хочешь — песни, гимны пиши,
Хочешь — выскажи боль души.
Будто хлеб ржаной, он пахуч,
Будто плоть земная — живуч.
Для больших и для малых стран
Он на дружбу,
На братство дан.
Он — язык луны и планет,
Наших спутников и ракет.
На совете
За круглым столом
Разговаривайте на нем:
Недвусмысленный и прямой,
Он подобен правде самой.

В публикациях в интернете, в том числе в книгах, по которым ведется поиск в Гугл-книгах, тот же текст содержит еще две строки:

Он, как наши мечты, велик,
Животворный русский язык!

Вариативность связана с тем, что слово победа в значении 'победа в Великой Отечественной войне' может быть написано с прописной буквы. В ряде сочетаний написание с прописной необходимо, например: День Победы, Знамя Победы, Парад Победы, однако во многих случаях (в том числе в приведенном Вами примере) факультативно: не будет ошибкой ни написание с прописной, ни написание со строчной. Окончательное решение принимает автор текста.

Это приложения, которым, кстати, как раз и свойственна уточняющая функция.   

По общему правилу вводные слова не отделяются от союзов, стоящих в начале предложения, однако в параграфе 25.6 справочника по пунктуации Д. Э. Розенталя отмечается, что иногда, например при интонационном выделении вводного сочетания, запятая ставится: Но, к великой моей досаде, Швабрин… решительно объявил, что песня моя нехороша (П.). В Вашем случае постановка запятой уместна, потому что сочинительный союз или не образует единства с вводным сочетанием по крайней мере (сравним цельные единицы типа и действительно, но так или иначе и т. п.).

Такое употребление возможно и зафиксировано словарями. Например, в «Большом толковом словаре» под ред. С. А. Кузнецова в статье живой отражены особое значение этого слова, свойственное только краткой форме, 'существует, имеется' и обусловленная этим значением сочетаемость: жив чем-либо, для чего-либо (черпает силу в чем-либо; существует благодаря чему-либо; способен на что-либо, к чему-либо). Вот несколько примеров: ...Мы все живы любовью народной [А. А. Фадеев]; Жив великой тоской по родине… жив блаженной верой в возвращение домой, в воскресающую Россию [А. И. Куприн]; ...Громадное большинство эмиграции живо надеждой на скорое возвращение... [С. Я. Эфрон].

В текстах официально-делового стиля принято сначала указывать родовое понятие (улица, проспект, переулок и т. п.), а затем видовое (собственно наименование): ул. Ставропольская. Однако грамматическим нормам русского языка соответствует иной порядок элементов: если наименование выражено прилагательным, то оно пишется после родового понятия (Садовая улица, Фельдмаршальский проспект, Горлов переулок и т. п.), а если существительным в родительном падеже — то после (улица Москвиной, плащадь Пролетарской Диктатуры). Нарушение этого естественного порядка, кстати, может приводить к непониманию этимологии наименования. Например, в Петербурге есть Зеленина улица (где Зеленина — от зелейная, так как улица шла к пороховому заводу), но улица Зайцева (так как названа в честь участника Великой Отечественной войны генерал-майора П. А. Зайцева).

Можно (то есть никто не запретит), но это за рамками литературного языка.