Выбор варианта зависит от того, победила Германия или проиграла. Если проиграла, то верно: победа над Германией. Если победила, то верно: победа Германии.
Верно: награжден орденом Победы.
Правильно: юбилей Великой Победы.
Если слово городской не является частью официального названия учреждения, то верно: городской Дом культуры "Победа".
Да, такое употребление возможно.
Слово победа образовано от глагола победить способом нулевой аффиксации (безаффиксным).
Верно: Пусть следует победа за победой.
Выбор между запятой и тире в бессоюзном сложном предложении (а здесь именно такие конструкции) зависит от того, какой смысл хочет выразить автор. Если он утверждает существование связи, управления и т. д., то между частями возникают перечислительные отношения, требующие оформления запятой. Если же автор хочет выразить условно-временны́е отношения, обозначаемые в языке союзами если и когда, то необходимо поставить тире (см. пункт 3 параграфа 130 «Полного академического справочника» под ред. В. В. Лопатина).
Правильно написание без кавычек.