Корректно: с днем Великой Победы! (но: с Днем Победы!).
Можно.
Правильно: 65 лет Великой Победе.
См. ответ на вопрос № 261365.
Корректно с дательным падежом.
Скорее всего, Вы имеете в виду сочетание величайшею из добродетелей.
Правильно: ... лет чему-либо (не чего-либо!). Верен вариант 65 лет Великой Победе (но: 65-летие Великой Победы).
Правильно: юбилей Великой Победы.
Верно: 65 лет Великой Победе.