Слово победа может быть написано как со строчной, так и с прописной буквы. Всё зависит от контекста, в котором оно употреблено. Сравним два предложения: «Наши войска одержали уверенную победу над противником» и «День Победы объединяет народы разных стран». В первом случае сущ. употреблено в значении «успех в битве, борьбе», во втором – как название всенародного торжества. Как правильно оформить поздравление, используя варианты названия праздника? Вот несколько примеров: Поздравляем с Днём Победы!...

Сегодня я хочу поздравить всех своих подписчиков и случайных читателей с Великим Праздником Победы 9 мая! Пожелать никогда не забывать о Великом Подвиге наших предков, дедов и прадедов! Уважать их память и стараться оправдать их ожидания... Многие почему-то празднуют этот праздник неосознанно, повинуясь стадному животному чувству. Делают не то, что нужно, злоупотребляют спиртным, вешают Георгиевскую ленту не туда, где ей место. Вместо того, чтобы объяснить своим деткам, что это за праздник, рассказать...