Вы совершенно правы. Верно: памяти воинов-интернационалистов. Слово памяти управляет в таких конструкциях родительным падежом. Подобные конструкции (памяти кого-чего) зафиксированы не только в электронных, но и в печатных словарях (см., напр.: Лазуткина Е. М. Словарь грамматической сочетаемости слов русского языка. М., 2012).  

Очевидно, Ваших оппонентов сбивает с толку управление памятник (кому?) – воинам-интернационалистам. Но это совсем другая грамматическая конструкция.

Предлагаем такой вариант: 1) Анна Петровна Егорова (слева), Мария Ивановна Иванова во дворе дома. Москва, ул. Лесная, д. 10. 1990-е годы. Семейный архив Ивановых. 2) Дом — памятник архитектуры. Москва, ул. Новая (ныне ул. Победы), д. 15. 1985 г. Семейный архив Николаевых.

Обращаем Ваше внимание на то, что на первом месте в подписи следует указывать то, ради чего такая фотография публикуется.

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

Общее правило таково: в названиях произведений искусства с прописной буквы пишется первое слово и собственные имена, напр.: Ленинградская симфония Шостаковича, Лунная соната Бетховена. На основании этого же правила с прописной буквы пишется Реквием как первое слово названия музыкального произведения – Реквием Моцарта, Реквием Верди (т. е. Реквием здесь – собственное наименование).

Однако к этому правилу есть примечание: начальное родовое наименование в подобных названиях пишется со строчной буквы: полонез Огинского (ср.: памятник Пушкину, собор Святого Петра). Т. е. полонез здесь – родовое название произведения, а не собственное наименование.

1. Да, с прописной нужно писать только первое слово.

2. Лучше: Восточный и Западный Артиллерийский мост.

Написания с прописных букв возможны. Выбор будет определяться значением и стилистическими свойствами слов и в целом стилистическими особенностями текста. Сочетание отечественная война пишется со строчной буквы как описательный оборот, обозначающий характер войны. В сочетании со словом герой оно часто употребляется как название войны 1812 года и 1941−1945 годов, например: Памятник генералу Дорохову, герою Отечественной войны. Слово герой может записываться с заглавной буквы в контекстах, где ему приписывается особый высокий смысл и в составе званий, например: И вовеки не будут забыты / Наших Красных Героев дела (А. Тиняков), Герой Российской Федерации. В сочетании с названием войны слово герой обычно пишется со строчной буквы.

Вот что об этом сказано в параграфе 162 справочника "Правила русской орфографии и пунктуации" под ред. В. В. Лопатина.

Если в предложении употребляется несколько тире, то необходимо учитывать функцию каждого из знаков.

1. Тире может повторяться только в равнозначной позиции:

а) при усилении значения каждого из перечисляющихся членов: Памятник свободе — неволе — стихии — судьбе и конечной победе гения: Пушкину, восставшему из цепей (Цвет.);

б) при параллелизме строения частей сложного предложения: Но в радости моей — всегда тоска, в тоске всегда — таинственная сладость! (Бун.)

2. Нежелательно (даже при авторском употреблении) повторение знака тире, когда знаки ставятся на разном основании: — А это — грот, — поясняет Володя, глядя себе под ноги, — тоже наш грот, здесь все наше, — хочешь, полезем! (Цвет.) — здесь первое тире стоит между подлежащим и сказуемым, второе и третье — выделяют авторские слова, четвертое — в бессоюзном сложном предложении в составе прямой речи.

В «Справочнике издателя и автора» А. Э. Мильчина и Л. К. Чельцовой (М., 2014) есть такая рекомендация.

«В стихотворную цитату, набранную как проза внутри основного текста в подбор с ним, вводят для обозначения стихотворных строк одинарную или двойную косую черту либо одинарную или двойную вертикальную линейку на местах, где кончается одна стихотворная строка и начитается другая.

Знаки препинания перед таким знаком и прописную букву в начале строки после знака сохраняют» (§ 8.1.11).

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