В обоих случаях ставится запятая.

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

Очень интересный случай. Д. Э. Розенталь допускает постановку вопросительного знака, если вопросительная по цели высказывания часть сложноподчиненного предложения стоит после повествовательной и вопрос содержит сильно выраженную вопросительную интонацию (Скажите, пожалуйста, что это за огни? (Л.Т.); Я спросил, как же он стал отшельником? (М.Г.)) О предложениях с обратным порядком частей в правилах ничего не говорится. 

В практике письма встречается разное оформление предложений, подобных Вашему:

Какого же чёрта ты называешь это имя всуе? Я тебя спрашиваю! Пушкин ― это поэзия, а не проза! Ты меня слышишь, Овалов? [Б. Минаев] 

Куды ты его денешь? Куды? ― Я тебя спрашиваю! [В. Распутин] 

Небось чтоб на сале жаренная? На сале, я тебя спрашиваю?! [О. Павлов]

Чем, черт меня подери, похож я на влюбленного? Ну чем, я тебя спрашиваю! Похож я на него хоть чем-нибудь?.. [А. Вампилов]

Вариант с вопросительным и восклицательным знаками, хотя и не соответствует интонации конца предложения, но однозначно показывает, что в предложении соединены разные по цели высказывания части. Такое оформление в выборке примеров Национального корпуса русского языка преобладает. При отсутствии кодификации полагаем, что вариант с вопросительным и восклицательным знаками можно признать допустимым.

Верен вариант 80 лет Великой Победе (но: 80-летие Великой Победы).

Правильно: ... лет чему-либо (не чего-либо!). Верен вариант 65 лет Великой Победе (но: 65-летие Великой Победы).

Правильно: ... лет чему-либо (не чего-либо). Верен вариант 65 лет Великой Победе (но: 65-летие Великой Победы).

Правильно: ... лет чему-либо (не чего-либо). Верен вариант 65 лет Великой Победе (но: 65-летие Великой Победы).

Правильно: ... лет чему-либо (не чего-либо). Верен вариант 80 лет Великой Победе (но: 80-летие Великой Победы).

Корректно: И нет никаких сомнений в том, что Ельцин, который устранил от власти Горбачёва, — пьяница, пропивший великую страну! или: И нет никаких сомнений: Ельцин, который устранил от власти Горбачёва, — пьяница, пропивший великую страну!

В обоих случаях это не вводное слово, а самостоятельное предложение. 

Правило следующее: пишутся слитно прилагательные, образованные из основ слов, отношение между которыми носит подчинительный характер: верхнесалдинский (от Верхняя Салда), нижнетагильский (от Нижний Тагил).