Вы совершенно правы. Верно: памяти воинов-интернационалистов. Слово памяти управляет в таких конструкциях родительным падежом. Подобные конструкции (памяти кого-чего) зафиксированы не только в электронных, но и в печатных словарях (см., напр.: Лазуткина Е. М. Словарь грамматической сочетаемости слов русского языка. М., 2012).
Очевидно, Ваших оппонентов сбивает с толку управление памятник (кому?) – воинам-интернационалистам. Но это совсем другая грамматическая конструкция.
1. Да, с прописной нужно писать только первое слово.
2. Лучше: Восточный и Западный Артиллерийский мост.
В значении 'находиться в рабочем состоянии' по отношению к часам используются оба глагола: идти и ходить. Поэтому оба сочетания возможны. Есть небольшой нюанс: глагол ходить обычно используется, если речь идет о приспособлениях и механизмах, основанных на движении вперёд — назад или вверх — вниз. Поэтому сказать о настенных часах с маятником часы перестали ходить более естественно, чем, например, об электронных часах, встроенных в какой-либо прибор.
Общее правило таково: в названиях произведений искусства с прописной буквы пишется первое слово и собственные имена, напр.: Ленинградская симфония Шостаковича, Лунная соната Бетховена. На основании этого же правила с прописной буквы пишется Реквием как первое слово названия музыкального произведения – Реквием Моцарта, Реквием Верди (т. е. Реквием здесь – собственное наименование).
Однако к этому правилу есть примечание: начальное родовое наименование в подобных названиях пишется со строчной буквы: полонез Огинского (ср.: памятник Пушкину, собор Святого Петра). Т. е. полонез здесь – родовое название произведения, а не собственное наименование.
Написания с прописных букв возможны. Выбор будет определяться значением и стилистическими свойствами слов и в целом стилистическими особенностями текста. Сочетание отечественная война пишется со строчной буквы как описательный оборот, обозначающий характер войны. В сочетании со словом герой оно часто употребляется как название войны 1812 года и 1941−1945 годов, например: Памятник генералу Дорохову, герою Отечественной войны. Слово герой может записываться с заглавной буквы в контекстах, где ему приписывается особый высокий смысл и в составе званий, например: И вовеки не будут забыты / Наших Красных Героев дела (А. Тиняков), Герой Российской Федерации. В сочетании с названием войны слово герой обычно пишется со строчной буквы.
Вот что об этом сказано в параграфе 162 справочника "Правила русской орфографии и пунктуации" под ред. В. В. Лопатина.
Если в предложении употребляется несколько тире, то необходимо учитывать функцию каждого из знаков.
1. Тире может повторяться только в равнозначной позиции:
а) при усилении значения каждого из перечисляющихся членов: Памятник свободе — неволе — стихии — судьбе и конечной победе гения: Пушкину, восставшему из цепей (Цвет.);
б) при параллелизме строения частей сложного предложения: Но в радости моей — всегда тоска, в тоске всегда — таинственная сладость! (Бун.)
2. Нежелательно (даже при авторском употреблении) повторение знака тире, когда знаки ставятся на разном основании: — А это — грот, — поясняет Володя, глядя себе под ноги, — тоже наш грот, здесь все наше, — хочешь, полезем! (Цвет.) — здесь первое тире стоит между подлежащим и сказуемым, второе и третье — выделяют авторские слова, четвертое — в бессоюзном сложном предложении в составе прямой речи.
В «Справочнике издателя и автора» А. Э. Мильчина и Л. К. Чельцовой (М., 2014) есть такая рекомендация.
«В стихотворную цитату, набранную как проза внутри основного текста в подбор с ним, вводят для обозначения стихотворных строк одинарную или двойную косую черту либо одинарную или двойную вертикальную линейку на местах, где кончается одна стихотворная строка и начитается другая.
Знаки препинания перед таким знаком и прописную букву в начале строки после знака сохраняют» (§ 8.1.11).
Стихотворный текст, состоящий из двух и более строф, располагать внутри текста в подбор с ним нежелательно: цитату будет трудно воспринимать. Однако, если по каким-то причинам это необходимо сделать, можно использовать предложенный Вами прием. Он логичен и должен быть понятен читателю.
В этом материале следует писать Рейхстаг с прописной буквы. Со строчной – в значении 'парламент', напр.: в Германии рейхстаг принимал следующие решения... В контекстах, где речь идет о штурме Берлина, водружении Знамени Победы, слово Рейхстаг употребляется в значении 'здание' (ставшее впоследствии памятником Второй мировой войны) и пишется с прописной.
К сожалению, приходится констатировать, что в надписи на памятнике допущена грубая орфографическая ошибка. Без вести всегда пишется раздельно.
