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