Дефис нужно поставить.

Тире действительно нужно исправить на дефис.

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

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

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

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

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

Пишется тире с пробелами: закон Бойля – Мариотта. Между двумя разными фамилиями ставится тире; дефис же пишется между частями одной фамилии, например: картина Петрова-Водкина.

Правильно: мегаакция. Мега... пишется слитно и в том случае, когда вторая часть слова начинается с а.

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

Тире и дефис поставлены корректно.