Корректно: небезызлишне. Правило гласит: Буква Ы пишется после всех русских приставок, оканчивающихся на согласную (кроме меж- и сверх-): искать — разыскать, история — предыстория, известный — безызвестный — небезызвестный, излишне — небезызлишне, сыздавна, сызмала, сызнова. Исключение: взимать.

В слове небезызлишне выделяется корень -лиш-.

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

См. в «Письмовнике».

В приведенных Вами фонетических словах, согласно орфоэпическим нормам русского литературного языка, должен, пусть и слабо, слышаться звук J при корректном произношении. Этот звук может полностью выпадать только перед гласным И: пят[ыи] сутки. Ослабленная артикуляция конечного J в слове может присутствовать в непринужденной разговорной речи.

О слове достоин см. ответ на вопроc № 284719. 

Да, сочетания по Иванову, по Розенталю корректны, однако носят разговорный характер. 

См. в «Письмовнике». Статья написана на основе книги «Грамматическая правильность русской речи. Стилистический словарь вариантов» (авторы: Л. К. Граудина, В. А. Ицкович, Л. П. Катлинская).

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

Вводное слово например выделяется запятыми: Припоминается, например, что вот здесь ровно год тому назад, ровно в это же время, в этот же час, по этому же тротуару бродил так же одиноко, так же уныло, как и теперь! Ф. Достоевский, Белые ночи.

Если вводное слово стоит в начале обособленного оборота, запятые ставятся перед вводным словом и после всего обособленного оборота. После вводного слова запятая не ставится (иначе говоря, запятая, которая должна была «закрывать» вводное слово, переносится в конец обособленного оборота): ...Относительно золота, которое добывал Калиостро без всяких трудов из всех других металлов, например из меди, прикосновением рук превращая их в золото, Строганов тоже был невысокого мнения. Ю. Тынянов, Гражданин Очер.

Если оборот заключен в скобки, то стоящее в его начале или конце вводное слово отделяется запятой по общему правилу: На праздники мы решили куда-нибудь съездить (например, в Ригу).

Говоря о нарицательных словах, вы, вероятно, имеете в виду правило 1956 года: «После согласных пишется е, кроме слов пэр, мэр, сэр, а также некоторых собственных имен, например: Улан-Удэ, Бэкон, Тэн». С середины ХХ века список исключений к правилу значительно пополнился новыми заимствованиями (например: бэкграунд, сэндвич (наряду с сандвич), фэнтези, хетчбэк), а также старыми словами, которые устойчиво писались с э вопреки правилу и первоначальной фиксации в орфографическом словаре (пленэр, мэтр). Более полный список слов с э дан в справочнике ресурса «Орфографическое комментирование русского словаря» (см. правило 6).  

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

Р. С. Гиляревский, Б. А. Старостин. Иностранные имена и названия в русском тексте. 3-е изд., испр. и доп. М., 1985;

Инструкция по русской передаче английских географических названий / Гл. упр. геодезии и картографии при Совете Министров СССР. М., 1975.