Современной орфографической норме соответствует написание строчными: вуз (см., напр.: Русский орфографический словарь РАН. М., 2005). Это слово уже не воспринимается носителями языка как аббревиатура.

Оба варианта корректны.

В сочетании Всероссийская олимпиада школьников, выступающем официальным наименованием конкретной олмипиады, первое слово пишется с прописной буквы.

Такое написание не соответствует нормам русской орфографии.

Мы обсудили Ваш вопрос с редактором академического орфографического словаря О. Е. Ивановой. Безусловно, по-русски стоит писать в соответствии с произношением – болдеринг. Зияния (соседство двух гласных) не характерны для русских слов, хотя и встречается в некоторых заимствованиях, например: флоут, боулер, бэрбоут-чартер, плашкоут (не англ.), промоутер, соул. Но эти слова мы выговариваем, потому что в них за зиянием следует согласный или согласный и гласный. В варианте боулдеринг образуется совершенно неудобное для произношения сочетание звуков с двумя согласными после зияния. Подобное сочетание есть в слове поул-позишен. Но, произнося это слово, мы приостанавливаемся после [л], на стыке частей сложного слова, – и перескакиваем трудное место.

Лингвисты рекомендуют такие написания, которые соответствуют фонетическим закономерностям русского языка. Увы, при составлении официальных документов законы русского языка часто не учитываются. А влияние официальных текстов велико – написания, закрепленные там, распространяются и за пределами официально-деловой сферы. И лингвистам приходится это движение учитывать.

Расскажем о похожем случае. В «Русском орфографическом словаре» были зафиксированы слова чирлидинг (вид спорта; группа поддержки спорткоманды), чирлидер. При этом в практике письма преобладал черлидинг. В нормативных актах картина была такая. Вариант черлидинг зафиксирован в «Реестре общероссийских и региональных спортивных федераций», однако и в реестре, и в названиях федераций по всем субъектам РФ он стоит рядом с названием чир спорт (так! раздельно): Общероссийская физкультурно-спортивная организация «Союз чир спорта и черлидинга России», Федерация чир спорта и черлидинга Чувашской Республики, Федерация чир спорта и черлидинга Пермского края и т. д.

Кодификация была дана с гласной и в первом слоге в соответствии с произношением англ. cheerleading по аналогии с передачей английского буквосочетания ee в других словах, напр.: бифштекс (beefsteak) и ростбиф (roast beef), тинейджер (teenager), уик-энд (weekend), рефери (referee), спидометр (speed). Обращает на себя внимание, что однокоренной односложный термин передается как чир (элемент движения, исполняемый под кричалки), также существуют термины чир-микс, чир-данс-шоу. Орфографисты считают, что кодификацию следует сохранить, поддерживая узус в направлении соответствия устойчивой транскрипционной тенденции при передаче звука языка-источника.

Ваши наблюдения абсолютно верны. Двоеточие в некоторых случаях может заменяться на тире. И это оговорено в правилах пунктуации. Например, вот примечание к правилу о бессоюзном сложном предложении.

В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой.  (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 129.)

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

Вот примечание к правилу об однородных членах с обобщающим словом.

Допустимо используемое в современной практике печати при всех позициях обобщающих слов употребление тире, в том числе — перед перечислением (на месте традиционного двоеточия): Хороших байдарочников было всего трое — Игорь, Шуляев, Коля Корякин и, разумеется, сам Андрей Михайлович (Тендр.); Если бы его что-то выделяло среди других — талант, ум, красота... Но ничего такого у Дюка действительно не было (Ток.); Всё, всё услышал я — и трав вечерних пенье, и речь воды, и камня мертвый крик (Забол.); Я имел случай и счастье знать многих старших поэтов, живших в Москве, — Брюсова, Андрея Белого, Ходасевича, Вячеслава Иванова, Балтрушайтиса (Б. Паст.). (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 36.)

1. «Правила русской орфографии и пунктуации» 1956 года – это официально действующие в настоящее время правила русского правописания. Официально действующие – но в ряде случаев значительно отстающие от современной практики письма, противоречащие ей, – такой вот парадокс. Написание с прописной буквы слова Бог не соответствует этим правилам, но в той же степени не соответствует им, например, написание с прописной слова Республика в сочетании Французская Республика, ибо согласно правилам 1956 г. слово республика пишется с прописной только «в официальных названиях советских республик и стран народной демократии». Раздел «Прописные буквы» в этом своде правил – пожалуй, наиболее устаревшая часть. В современных словарях и справочниках (некоторые из них приведены в пункте 2) рекомендации свода 1956 года пересмотрены, правила употребления прописных букв сформулированы заново, сейчас следует руководствоваться именно этими правилами.

2. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007; В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? Орфографический словарь. М., 2007;  Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.

3. В политеистических религиях, действительно, существуют тысячи богов, поэтому, если речь идет об одном из верховных существ в политеистических религиях,  бог – нарицательное существительное (и пишется со строчной). Однако монотеистические религии основаны как раз на том принципе, что существует только один бог, поэтому в значении 'единое верховное существо в монотеистических религиях' слово Бог сближается с именем собственным, на этом и основана рекомендация писать это слово с прописной.

4. См. пункт 2. В этих изданиях употребляется именно слово «рекомендуется» (поэтому и мы так пишем). По поводу того, как оценивается написание бог / Бог в школьных сочинениях и диктантах, ничего не можем сказать (не знаем); вероятно, правильнее всего было бы не считать ошибкой ни то, ни другое написание, но рассказать ученикам о данной орфографической проблеме, о том, как она решается сейчас, какие рекомендации приведены в современных справочниках по правописанию.