Корректно с запятой для разделения двух понятий, второе из которых уточняет первое: номер 56, страница 63.

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

К сожалению, все рекомендации относительно написания названий сортов винограда и вин, которые можно найти в лингвистической литературе, касаются именно прописных/строчных букв и кавычек. Нормативных рекомендаций, связанных с выбором между раздельным и дефисным написанием, нет. 

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

• обе части употребляются самостоятельно: каберне?совиньон;
• первая часть употребляется самостоятельно, вторая часть самостоятельно не употребляется: совиньон?блан;
• обе части самостоятельно не употребляются: пино?гри, пино?нуар (нуар в самостоятельном употреблении имеет другое значение, связанное с кинематографом).

Если опираться на сформулированные орфографистами общие правила написания сложных существительных без соединительной гласной, сочетаний с приложением или неизменяемым определением, то эти группы названий надо писать по-разному. Согласно правилам, сложные существительные и сочетания с однословным приложением, если в их состав входят самостоятельно употребляющиеся существительные и обе части или только вторая часть склоняются, пишутся через дефис: каберне-совиньон. Сложные существительные с первой частью, иноязычной по происхождению, оканчивающейся на гласную и самостоятельно не употребляющейся, пишутся слитно, но написания *пиногри, пинонуар нет смысла предлагать: так не пишут. Из этого правила, впрочем, есть много исключений, ср.: дата-центр, люля-кебаб, ски-тур, так что дефисное написание здесь тоже распространено.

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

С прописной буквы пишется первое слово в названии организации. Правильно: Федерация футбола Норвегии (если таково официальное название).

Да, первое слово в официальном названии организации пишется с большой буквы (в данном случае это слово Центр).

С грамматической точки зрения первое предложение простое, содержит вводное слово; второе предложение сложноподчиненное, однако выглядит абсолютно искусственным. 

Во всех этих званиях первое слово пишется со строчной буквы. Со строчной также пишется название должности губернатор.