Корректно: ...учреждению Великого Новгорода. В канцелярской речи: ...города Великого Новгорода.

Корректно: ...точно не известна.

Это две разных области, говоря официальным языком – два разных субъекта Российской Федерации. Административный центр Новгородской области – город Великий Новгород, административный центр Нижегородской области – город Нижний Новгород.

Да, такое сочетание существует, корректно его написание Пряный путь по аналогии с зафиксированным в словарях сочетанием Великий шелковый путь.

Конечно же, нельзя упрощать язык – например, признавать именами прилагательными только такие слова, которые изменяются по адъективному склонению (бежевый, бордовый). Нет, к разряду имен прилагательных относятся и неизменяемые слова беж, бордо  и многие-многие другие (ажур, аллегри, ампир, апаш, аплике, банту, барокко и т. д.) Это несклоняемые прилагательные с нулевыми флексиями, достаточно подробно они описаны в академической «Русской грамматике» 1980 года.

Вадим, склоняемость / несклоняемость не есть основной признак для классификации частей речи. Главный признак слов, объединяемых в одну часть речи, – наличие обобщенного значения, абстрагированного от лексических и морфологических значений всех слов данного класса. У имен прилагательных такое значение – выражение непроцессуального признака предмета: апельсины цвета (какого?) беж, юбка (какая?) мини и т. п.  Да, большинство прилагательных выражают это значение в словоизменительных морфологических категориях рода, числа и падежа – но далеко не все.

Норма не менялась. Возможно, во втором указанном словаре просто опущены пояснения. Наиболее авторитетным остается «Орфоэпический словарь русского языка» под ред. Р. И. Аванесова. Также Вы можете воспользоваться электронными версиями словарей на нашем портале ( см. окно «Искать на Грамоте»).