В этом вопросе, наверное, можно сломать множество копий.
Я не претендую на правильность, но всё же попытаюсь высказать свои соображения.
Стилистика, как дисциплина, рассматривает принципы (особенности) построения языковых форм с точки зрения получения единого по композиции (смыслу) текста. При этом, в каждом из своих разветвлений (стилях) она стремится к своей гармонии.
Например, для официально-делового стиля характерна "некоторая сухость", шаблонность, сжатость изложения, что обуславливает включение таких форм, как аббревиатуры, сокращения и т.п.
Публицистический стиль "тянется" к слушателю и читателю многообразием своей выразительности, донося "событийность момента".
Данное выражение, "Победа в Великой Отечественной войне 1941-1945 гг.", по своему построению, мне видится близкой к публицистике и художественному стилю.
С точки зрения его сбалансированности, сокращение "гг." хочется заменить на слово "годов": "Победа в Великой Отечественной войне 1941-1945 годов", хотя очень часто это выражение пишется с упомянутым сокращением.
Также, стоит присмотреться к слову "победа".
Оно довольно часто применяется в "нарицательном контексте": победа в Великой Отечественной войне 1941-1945 годов послужила свержению нацизма в Германии.
Но, допускаю, что этому слову в тексте может придаваться особо значимый эпохальный смысл (Великая Победа): Беспримерная Победа в Великой Отечественной войне... Это великий подвиг советского народа, миллионными жертвами защитившего мир от фашизма.
Второе слово "Отечественная" традиционно орфографичеки пишется с большой буквы.
Что касается тавтологии. Многие события, происходившие в истории (эпохальные и "менее заметные"), имеют свои названия. Также, им свойственны привязка и протяжённость во времени.
И первое и второе взаимодополняют друг друга
