Вот цитата из справочника под ред. В. В. Лопатина (раздел "Знаки препинания при вставках").

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

Пишутся с прописной буквы сочетания типа Северный фронт, когда они указывают на крупные оперативно-стратегические объединения войск вооруженных сил государства в условиях континентальных военных действий или на места, районы военных действий и расположение действующих войск во время войны. Например: Столь же поспешно эвакуировался штаб Северного фронта. [М. А. Шолохов. Тихий Дон. Книга третья; В образовавшийся на Северном фронте стоверстный прорыв хлынули части 8-й Красной Армии. [М. А. Шолохов. Тихий Дон. Книга третья]. По-видимому, обозначение территории не воспринимается как название, когда речь идет о непродолжительных военных операциях, поэтому корректно написание со строчной в таком контексте: Петр и на этот раз утешал себя и свое правительство надеждой, что неудача на юге укрепит другую сторону, северный фронт, несравненно более важный [В. О. Ключевский. Русская история. Полный курс лекций. Лекции 54-65].

Нормы согласования причастных и деепричастных оборотов подробно изложены в "Справочнике по правописанию, произношению, литературному редактированию" Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (§ 211. Причастные обороты; § 212. Деепричастные обороты). Например: "Причастию, как глагольной форме, присущи значения времени, вида, залога. Значение времени в причастии относительное: в одних случаях наблюдается соотносительность времен, выраженных причастием и глаголом-сказуемым, например: видел детей, играющих на бульваре (видел в то время, когда они играли); в других случаях время, выраженное причастием, соотносится с моментом речи, предшествует ему, например: видел детей, игравших на бульваре. Ср.: а) В одной из комнат я нашел молодого парня, разбирающего за столом бумаги (В. Солоухин); б) В эту ночь, как нарочно, загорелись пустые сараи, принадлежавшие откупщикам (Герцен).

Действительно, существует особая группа территорий, представление о которых включает исторический, политический, этнический, культурный, эстетический и пр. компонент, в отличие от собственно географических (природных) территорий, названия которых не содержат никаких дополнительных коннотаций. Например, Балтия — это не территория вокруг Балтийского моря, а Латвия, Литва и Эстония, связанные с Россией общей историей; под Восточной Европой понимают не просто часть европейского континента, а часть, населенную преимущественно славянскими народами. Север — полярные и приполярные территории, Арктика. Но сочетание Юг России в написании с заглавной буквы закрепилось в русском культурном фонде как название территории, подконтрольной белогвардейцам в 1918—1920 гг., ср.: Вооруженные силы Юга России — объединенные вооруженные силы Белого движения, образованные 8 января 1919 г. в результате соглашения между командующим Добровольческой  армией А. И. Деникиным и атаманом Донского казачьего войска П. Н. Красновым. Только в таком значении и следует писать с заглавной буквы Юг России.

Отсутствие склонения части Ван в именовании Винсента Ван Гога объясняется тем, что Ван здесь — служебное слово. Согласно правилам орфографии служебные слова (артикли, предлоги и др.) ван, да, дас, де, делла, дель, дер, ди, дос, дю, ла, ле, фон и т. п., входящие в состав западноевропейских и южноамериканских фамилий, пишутся со строчной буквы, напр.: Людвиг ван Бетховен, Леонардо да Винчи, Оноре де Бальзак, Лопе де Вега, Альфред де Мюссе, Хуана Инес де ла Крус, Лукка делла Роббиа, Андреа дель Сарто, Роже Мартен дю Тар, Женни фон Вестфален, Макс фон дер Гоюн, Жанна д’Арк; Ортега-и-Гассет, Риего-и-Нуньес. Однако в некоторых личных именах служебные слова традиционно пишутся с прописной буквы (как правило, если прописная пишется в языке-источнике), напр.: Ван Гог, Д’Аламбер, Шарль Де Костер, Эдуардо Де Филиппо, Ди Витторио, Этьен Ла Боэси, Анри Луи Ле Шателье, Ле Корбюзье, Эль Греко, Дос Пассос.

Дефис нужен: ВОИНАМ-ПОБЕДИТЕЛЯМ СЛАВА. Особых правил правописания для памятников не существует, дефис ставится здесь по общему правилу.

Здесь логика та же, что и с названиями, например, марок автомобилей.

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

Ответ на Ваш вопрос можно найти в энциклопедии «Русский язык» (М., 1997. Статья «Русский язык»). Процитируем энциклопедию, дополнив ее ссылкой. 

«В соответствии с Конституцией РФ [ст. 68] русский язык является государственным языком РФ на всей ее территории. Одновременно русский язык является государственным или официальным языком ряда республик, входящих в РФ, наряду с языком коренного населения этих республик.

Как государственный язык РФ русский язык активно функционирует во всех сферах общественной жизни, имеющих всероссийскую значимость. На русском языке работают центральные государственные учреждения РФ, осуществляется официальное общение между субъектами Федерации, а также в армии, издаются центральные российские газеты и журналы.

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

В этом предложении предпочтительно двоеточие, так как вторая часть раскрывает, поясняет содержание первой. Однако в этих случаях правилами допускается и постановка тире: «В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой («Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина, прим. 2 к параграфу 129).

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