Как правильно написать: «С праздником Великой Победы!»?

Правильный вариант: с праздником Великой Победы. Слово "победа" является именем собственным и пишется с прописной буквы, когда употребляется в значении "победа советского народа в Великой Отечественной войне". Например:

поздравляю с Победой! С Днем Победы!

Но: для меня эта пятерка на экзамене стала великой победой! (то есть большой победой).

Прописную букву в слове "Великой" могу объяснить наблюдениями: это слово в составе имен собственных, как правило, пишется с прописной буквы (видимо, потому, что оно первое в названии, а также в силу своей семантики): Великая Отечественная война, Великий пост, Великий четверг, Великий шелковый путь, но: великий князь.

Правильно писать "С праздником Великой Победы", поскольку в нашей стране все понимают, что речь идет о победе в Великой Отечественной Войне, т. е. "Великая Победа" для нас - имя собственное, а не нарицательное.

Слово-сочетание " Великая Победа " давно уже на слуху , и если мы придаём важность и значимость этому понятию , а так оно и есть , то мы выделяем эти два слова прописными (заглавными ) буквами. Это уже имя этого праздника. Другому празднику это имя не дашь. Побед , естественно очень много разных , и в различных областях человеческой жизни, а Великая Победа подразумевает Победу народа над фашизмом. И на данном этапе нашей жизни , когда ещё живы ветераны Великой Победы , так и будет. Этим и сильна память народная. Слово "праздник " относится ко многим праздникам , и его можно писать и с маленькой буквы , как бы давая предпочтение другим двум словам.