Дефис нужен: ВОИНАМ-ПОБЕДИТЕЛЯМ СЛАВА. Особых правил правописания для памятников не существует, дефис ставится здесь по общему правилу.
Согласно «Полному академическому справочнику» под ред. В. В. Лопатина, вместо дефиса должен употребляться знак тире в сочетаниях с приложением, если одна из частей содержит пробел, и в сочетаниях с приложением, если одна из частей в свою очередь является сочетанием с приложением и содержит дефис.
Таким образом, верно: врач — детский кардиолог, врач — клинический миколог, заведующий здравпунктом — фельдшер, врач — акушер-гинеколог, врач — анестезиолог-реаниматолог, врач — сердечно-сосудистый хирург, медицинский оптик-оптометрист (слово медицинский относится к обеим частями названия специальности), провизор-стажер, врач — детский уролог-андролог, врач — судебно-психиатрический эксперт; заведующий структурным подразделением, отделом, отделением, лабораторией, кабинетом, отрядом (начальник структурного подразделения, отдела, отделения, лаборатории, кабинета, отряда и т. д.) медицинской организации — врач-специалист.
При написании сложных прилагательных имеет значение не только тип связи между основами (сочинение / подчинение), но и наличие или отсутствие суффикса прилагательного или причастия в первой части слова.
Орфографисты сейчас предлагают такую формулировку правила: сложные прилагательные с сочинительным отношением основ и суффиксом в первой части пишутся через дефис, напр.: кабельно-спутниковый, колюще-режущий, осенне-зимний, русско-немецкий, садово-парковый. Сложные прилагательные с подчинительным отношением основ и без суффикса в первой части пишутся слитно, напр.: валютообменный, криволинейный, лавиноопасный, рельсоукладочный, сталелитейный, целеориентированный. Написание остальных сложных прилагательных определяется по словарю.
В прилагательном минно-разыскной подчинительное отношение основ, но наличие в первой части суффикса приводит к появлению дефиса. Руководствуемся словарной фиксацией.
Дефис нужно поставить.
В обоих случаях запятая не нужна.
1. Если деепричастие имеет в качестве зависимого слова союзное слово который в составе определительной придаточной части сложноподчиненного предложения, запятая после который не ставится. Ср.: Направо была дверь, пройдя которую можно было попасть в коридор, ведущий на сцену.
2. В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина дается такая рекомендация. В начале предложения не разделяются запятой сочинительный и подчинительный союзы, а также подчинительный союз и союзное слово, напр.: Денис помер. И когда я уезжал, старуха его вынесла мне гуся... Потому что где же они теперь могут встретиться?
В реестр кодифицированных знаков препинания входит только два вида горизонтальных черточек: тире и дефис. В этом можно убедиться, обратившись к «Правилам русской орфографии и пунктуации» 1956 г. – своего рода орфографической конституции. Достаточно посмотреть на оглавление. Никто из авторитетных специалистов по пунктуации (А. Б. Шапиро, Д. Э. Розенталь, Н. С. Валгина) не добавляли в этот перечень какие-либо другие знаки препинания.
Тире должно отделяться пробелами от предшествующего и последующего текста. Ср. с примерами из правил 1956 г. и академического справочника 2006 г.: физический закон Бойля – Мариотта, встреча с гостями Олимпиады – иностранцами.
Единственный случай, когда тире не отбивается пробелами, – позиция между цифрами.
Сочетание плательщик ЕНВД является приложением. Если оно имеет уточняющее или поясняющее значение и произносится с соответствующей интонацией, то его необходимо обособить запятыми или тире. Если же сочетание предприниматель – плательщик ЕНВД – составная номинация (ср.: уменьшает налог кто? предприниматель-плательщик, плательщик чего? ЕНВД), то дефис заменяется на тире.
Ср.: Источник силы от матери — родной земли представляется для всех источником важным и целебным. (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.), На совещании министров иностранных дел стран — членов Организации американских государств выступил министр иностранных дел Кубы (Розенталь Д. Э. Справочник по русскому языку. Пунктуация. М., 2004).
Тире действительно нужно исправить на дефис.
Название Ростов Великий было придумано в середине XIX века (в древности город называли просто Ростов) и получило распространение благодаря трудам историка-краеведа Андрея Александровича Титова. В работах Титова поначалу использовалось написание Ростов-Великий, однако впоследствии прочно закрепилось написание без дефиса. Можно предполагать, что на это повлияло стремление уподобить это название наименованиям Великий Новгород, Великий Устюг с одновременной синтаксической стилизацией под древнерусский язык, где постпозитивные определения употреблялись гораздо чаще, чем сейчас. Современное написание следует сложившейся традиции. Его правомерно считать исключением из правил дефисного написания топонимов. (Ср. ситуацию с наименованием Струги-Красные: орфографическая норма требует написания через дефис, но в современной практике письма абсолютно преобладает раздельное написание; оно же зафиксировано как официальное.)
Есть общепринятые графические сокращения (их список можно найти, например, в «Русском орфографическом словаре» РАН, прил. 1). Общепринятое сокращение от русский – рус., общепринятое сокращение от язык – яз. Таким образом, правильно: рус. яз.
