Форма мн. ч. слова лук ограничена в употреблении. Действительно, это луки, луков, лукам и т. д. Однако обычно эта форма заменяется словосочетаниями, в которых первое слово стоит во мн. ч., а слово лук используется в ед. ч. (сорта лука, виды лука и т. д.).

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

Название не зафиксировано академическим орфографическим словарем. Корректно написание со строчной буквы по аналогии с названиями игрушек, образованных от собственных имен. Ср.: 

Бурати́но, нескл., м. (сказочный персонаж) и бурати́но, нескл., м. (игрушка)

Верная пунктуация: Решался вопрос, кто кого: либо фашисты одержат верх, либо Красная армия победит.

Это сложное бессоюзное предложение. Его первая часть — назывное предложение. Вторая часть — двусоставное: подлежащее луна, сказуемое — как бугор.

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

Однозначно можно утверждать, что не изменяются в сочетании со словом село топонимы славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно: за селом Быково, о селе Николино, а также названия, внешняя форма которых соответствует форме мн. числа: в селе Ходуны. Обычно не изменяются и названия среднего рода, оканчивающиеся на -о, -е, типа Молодечно, Миронежье: в селе Молодечно, из села Миронежье.

Непротиворечивыми примерами для общего правила «склонять» будут названия среднего рода, являющиеся по своему происхождению прилагательными: в селе Шушенском, из села Михайловского, в селе Красном (такие названия следует отличать от описанной выше группы).

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

Что касается противоречия между современной нормой и склонением села Горюхина в названии известного произведения А. С. Пушкина, то нужно помнить, что раньше склоняемость охватывала большее число собственных имен, чем сейчас. Склонялись и такие названия, которые нам сейчас кажутся «железно» несклоняемыми. Например, у А. Н. Радищева можно прочитать: «Рафаэль из Урбина», сейчас итальянское название Урбино никому не придет в голову изменять по падежам. Во времена Пушкина склонение названий на -ово, -ево, -ино, -ыно в сочетании с родовым словом было нормой.

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