Вариативность связана с тем, что слово победа в значении 'победа в Великой Отечественной войне' может быть написано с прописной буквы. В ряде сочетаний написание с прописной необходимо, например: День Победы, Знамя Победы, Парад Победы, однако во многих случаях (в том числе в приведенном Вами примере) факультативно: не будет ошибкой ни написание с прописной, ни написание со строчной. Окончательное решение принимает автор текста.
Перед и нужна запятая или тире.
Правильно: За участие в мероприятиях, посвященных Дню Победы, награждаются...
Оценить корректность этого выражения вне более широкого контекста невозможно.
В обоих предложениях тире факультативно (возможно). Постановка тире в этом случае имеет целью логически и интонационно подчеркнуть сказуемое.
Марш Победы — обращение. Запятая нужна.
Если имеется в виду город Тула, то при склонении это слово сохраняет ударение на корне во всех формах (в Ту́ле).
Тире возможно (как интонационный знак), но совершенно не обязательно.
