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