Как написать верно с Семидесятипятилетием или семидесятипятилетием Победы?

Я думаю, что такое длинное и сложное слово в поздравительной фразе, будет смотреться некрасиво. Лучше оставить написание цифрами как в иллюстрации к вопросу.

В этом году мы праздновали 74-ю годовщину победы. В следующем будет 75-я годовщина.

Можно написать так: С 75-й годовщиной Дня Победы!

В любом случае "С семидесятипятилетием Дня Победы!" - с маленькой буквы.