Верно: с Днем Победы. Об употреблении буквы ё см. вопрос 262358.
Правильно с прописной буквы.
Возможны оба варианта.
Общеупотребительно: с днем рождения. В разговорной речи: с днем рожденья.
Правильно: с днем рождения; в разговорной речи и поэтических текстах допустимо: с днем рожденья.