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

С великим праздником, сограждане! Хоть он и впрямь со слезами на глазах, потому что история повторяется, но все-таки кадры военной хроники и военные фильмы даже у меня до сих пор вызывают слезы, ярость, гнев и невероятную гордость за то, что я, несмотря на свою немецкую фамилию, русская. Недаром говорят, что быть русским - это нечто большее, чем национальность, это образ жизни, принадлежность к духу народа, который выдерживает невероятные испытания, не сдаваясь и вынося невиданные нашим поколением трудности...