Корректны оба варианта: орден «Победа» – как официальное название ордена в соотвествии с написанием в указе о его учреждении, и орден Победы – как неофициальное название, закрепленное в академическом орфографическом словаре. 

Эти слова, безусловно, этимологически родственные, они восходят к одному и тому же корню (точнее – к старому глаголу прияти 'любить, благожелательно относиться'). Но в современном русском языке (именно на синхронном уровне) они уже не однокоренные, в них не выделяется приставка не, ведь слова приять и приязнь устаревшие, а значение слова неприятель не может быть объяснено через значение слова приятель (приятель – это близкий знакомый, а неприятель – это военный противник, враг, а не «человек, не являющийся близким знакомым»).  В «Морфемно-орфографическом словаре» А. Н. Тихонова в слове неприятель выделен корень неприятель-, а в слове неприязнь – корень неприязнь-.

Большой толковый словарь

Прилагательные, образованные от географических названий, пишутся с прописной буквы, если они являются частью составных наименований — географических и административно-территориальных, индивидуальных имен людей, названий исторических эпох и событий, учреждений, архитектурных и др. памятников, военных округов и фронтов.

В остальных случаях они пишутся со строчной буквы.

Ср., напр.: невские берега, невские набережные и Александр Невский, Невский проспект, Невская битва; донское казачество и Дмитрий Донской, Донской монастырь; московские улицы, кварталы, московский образ жизни и Московская область, Московский вокзал (в Петербурге), Московская государственная консерватория; казанские достопримечательности и Казанский кремль, Казанский университет, Казанский собор (в Петербурге, Москве); северокавказская природа и Северо-Кавказский регион, Северо-Кавказский военный округ; 1-й Белорусский фронт, Потсдамская конференция, Санкт-Петербургский монетный двор, Великая Китайская стена, Большой Кремлёвский дворец.

О подобных случаях в параграфе 5.10 справочника по пунктуации Д. Э. Розенталя говорится: 

Тире обычно не ставится, если сказуемое выражено прилагательным, местоименным прилагательным, предложно-именным сочетанием: Погода несносная, дорога скверная, ямщик упрямый… (П.); Земля велика и прекрасна (Ч.); Вишнёвый сад мой! (Ч.); Небо без  единого  облачка; Люди  здесь  необыкновенной доброты.

Тире перед сказуемым-прилагательным ставится:

1) при логическом или интонационном членении предложения: Зрачки — кошачьи, длинные (Ш.); Высота  возле разбросанных домиков хутора —  командная (Каз.);

2) при наличии однородных сказуемых: Ритм  суворовского училища — чёткий, быстрый, военный (газ.);  Он сильно изменился:  походка, движения, черты лица,  даже  взгляд — мягче, спокойнее, проще;

3) при структурном параллелизме частей предложения: Ночь — тёплая, небо — синее, луна — серебристая, звёзды — блестящие.

Слово «также», которое может быть наречием или союзом, считается одним из самых употребительных средств связи предложений в современных русских текстах и часто встречается в начале предложения как в письменных, так и в устных жанрах. Употребление «также» в начале предложения связывают с влиянием иностранных языков и калькированием английского also, отделяемого запятой. «Также» выполняет анафорическую функцию в значениях близким к частицам еще и кроме того. Н. А. Дьячкова в статье «Также никогда не начинай предложение с также» приводит следующие аргументы: «Начинать предложение с союза "также" можно. И, хотя такой порядок слов не всегда бывает удачным со стилистической точки зрения, всё же это не ошибка. С наречия «также» начинать предложение нельзя, потому что при таком порядке слов нарушаются логические связи между соседними предложениями». Однако наречие также можно сочетать с союзами а, и, но с присоединительным значением: И также ― определенный сдержанный минимальный лиризм… некая форма минимализма… (И.А. Бродский, Е. Петрушанская).

Допустимым является употребление в начале предложения союза также, выражающего значение «добавление к сказанному»: Я наслаждался мирно своим трудом, успехом, славой; также трудами и успехами друзей (А.С. Пушкин). В таком случае возможна иная пунктуация: Я наслаждался мирно своим трудом, успехом, славой. Также трудами и успехами друзей. Но данный пример представляется «слишком искусственным» и неудачным. В устной же речи начальное также — заполнитель паузы, которая по некоторой причине может быть необходима говорящему во время порождения монолога. Помимо этого, также может быть уместно, если следующая за ним часть распространяет предшествующую в рамках тех же смысловых отношений, а само это слово выступает в качестве присоединительного союза: Он был высокий, пропорционально сложённый мужчина, с крупными, правильными чертами смугло-матового лица, с ровной, красивой походкой, с сдержанными, но приятными манерами <…> Также с изысканными жестами и приятным голосом. В каждом случае важно учитывать контекст: союз также корректен, если он близок по значению к «кроме этого», а предложение является примечанием или пояснением к уже сказанному: Также раздел услуг пополнился новыми предложениями наших партнёров.

Приводим формулировки правил.

В названиях, начинающихся на Северо- (и Северно-), Юго- (и Южно-), Восточно-, Западно-, Центрально-,  с прописной буквы пишутся (через дефис) оба компонента первого сложного слова, напр.: Северо-Байкальское нагорье, Восточно-Китайское море, Западно-Сибирская низменность, Центрально-Черноземный район, Юго-Западный административный округ. Так же пишутся в составе географических названий компоненты других пишущихся через дефис слов и их сочетаний, напр.: Индо-Гангская равнина, Волго-Донской канал, Военно-Грузинская дорога, Алма-Атинский заповедник.

В названиях учреждений, организаций, начинающихся географическими определениями с первыми компонентами Северо- (и Северно-), Юго- (и Южно-), Восточно-, Западно-, Центрально-, а также пишущимися через дефис прилагательными от географических названий, с прописной буквы пишутся, как и в собственно географических названиях, оба компонента первого сложного слова, напр.: Северо-Кавказская научная географическая станция, Западно-Сибирский металлургический комбинат, Санкт-Петербургский государственный университет, Орехово-Зуевский педагогический институт, Нью-Йоркский филармонический оркестр.

Прилагательные, образованные от географических названий, пишутся с прописной буквы, если они являются частью составных наименований – географических и административно-территориальных, индивидуальных имен людей, названий исторических эпох и событий, учреждений, архитектурных и др. памятников, военных округов и фронтов. В остальных случаях они пишутся со строчной буквы. Например: северокавказская природа и Северо-Кавказский регион, Северо-Кавказский военный округ.

См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).

Долгое время считалось, что нельзя начинать предложение со слова также. При этом на практике также (которое может быть наречием или союзом) является одним из самых употребительных средств связи предложений в современных русских текстах и часто встречается в начале предложения как в письменных, так и в устных жанрах. Употребление также в начале предложения связывают с влиянием иностранных языков и полагают калькой английского also, отделяемого запятой. Также выполняет анафорическую функцию в значениях близким к частицам еще и кроме того. Н.А. Дьячкова в статье «Также никогда не начинай предложение с также» приводит следующее правило: «Начинать предложение с союза "также" можно. И, хотя такой порядок слов не всегда бывает удачным со стилистической точки зрения, всё же это не ошибка. С наречия "также"начинать предложение нельзя, потому что при таком порядке слов нарушаются логические связи между соседними предложениями». Однако наречие также можно сочетать с союзами а, и, но с присоединительным значением: И также ― определенный сдержанный минимальный лиризм… некая форма минимализма… (И. А. Бродский, Е. Петрушанская).

Допустимым является употребление в начале предложения союза также, выражающего значение «добавление к сказанному»: Я наслаждался мирно своим трудом, успехом, славой; также трудами и успехами друзей (А.С. Пушкин). В таком случае возможна иная пунктуация: Я наслаждался мирно своим трудом, успехом, славой. Также трудами и успехами друзей. Но данный пример представляется «слишком искусственным» и неудачным. В устной же речи начальное также — заполнитель паузы, которая по некоторой причине может быть необходима говорящему во время порождения монолога. Помимо этого, также может быть уместно, если следующая за ним часть распространяет предшествующую в рамках тех же смысловых отношений, а само это слово выступает в качестве присоединительного союза: Он был высокий, пропорционально сложённый мужчина, с крупными, правильными чертами смугло-матового лица, с ровной, красивой походкой, с сдержанными, но приятными манерами <…> Также с изысканными жестами и приятным голосом. В каждом случае важно учитывать контекст: союз также корректен, если он близок по значению к «кроме этого», а предложение является примечанием или пояснением к уже сказанному: Также раздел услуг пополнился новыми предложениями наших партнёров.