Словарной фиксации нет. Но по аналогии с другими названиями польских городов со второй частью Гура, зафиксированными в «Словаре собственных имен русского языка» Ф. Л. Агеенко, можно рекомендовать дефисное написание и несклонение первой части. Ср.:

Словарь имён собственных

В данном случае слова «император Александр» зависят от слова «память» и стоят в форме родительного падежа: памяти (чьей?) императора Александра I.

В свою очередь именно слово «память» стоит в форме дательного падежа (как слова «Кузьме Минину и гражданину Пожарскому» во втором примере).

Таким образом, надпись составлена верно.

Дело в том, что у слова год существует две формы родительного падежа множественного числа: годов и лет (вторая форма - супплетивная, то есть образованная от другой основы). При этом форма лет используется в счетных конструкциях: пять лет, много лет и т. п.; но: в начале 90-х годов.

Первый и третий пример написаны правильно. У составных порядковых числительных (знаменатель дроби) склоняется только последнее слово.

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

Корректно: Опираясь на высказывания «живых звеньев», связывавших его с преподобным Паисием, – епископа Нектария, Е. Ю. Концевич, отца Адриана, отец Серафим писал… Запятая после слова Паисием закрывает причастный оборот, запятая после слова Адриана – деепричастный; второе тире после обособленного приложения опускается, т. к. по условиям контекста требуется запятая.

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