Правильно: на концерте, посвященном Дню Победы.
Такое название праздника тоже является общеупотребительным.
Правильно: ... лет чему-либо (не чего-либо). Верен вариант 65 лет Великой Победе (но: 65-летие Великой Победы).
Да, конечно.
Д. Э. Розенталь «Управление в русском языке»: ...лет чему (не чего!). На основе этой рекомендации: 65 лет Великой Победе.
Вариативность связана с тем, что слово победа в значении 'победа в Великой Отечественной войне' может быть написано с прописной буквы. В ряде сочетаний написание с прописной необходимо, например: День Победы, Знамя Победы, Парад Победы, однако во многих случаях (в том числе в приведенном Вами примере) факультативно: не будет ошибкой ни написание с прописной, ни написание со строчной. Окончательное решение принимает автор текста.
Возможны варианты написания.
Корректно: 65 лет Победе.
Правильно: ... лет чему-либо (не чего-либо!). Верен вариант 65 лет Великой Победе (но: 65-летие Великой Победы).
Правильно: ... лет чему-либо (не чего-либо!). Верен только вариант 65 лет Великой Победе.