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

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

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

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

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

Постараемся ответить.

1. Лесть, льсти, льстить, льстец - в корне слова происходит чередование гласной Е с нулем звука, связанное с падением редуцированных. Цитируем Википедию:

2.  Ваша догадка неверна. Девяностыми годами, строго говоря, называют годы с девяностого по девяносто девятый. А вот для обозначения таких периодов, как 1980-1990, 1990-2000 гг., специального слова не придумали.

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

В обоих случаях нужно поставить запятую.

Замечание о названиях -е и -о в «Письмовнике» касается названий городов, то есть случаев, когда отсутствует согласование по роду: в городе Видное. Поскольку в Вашем примере, как Вы верно заметили, согласование полное, то причин не склонять название нет: в селе Красносельском.

Кавычки не требуются: В середине X века в Европе возникло так называемое княжество Польское, преобразованное в 1025 году в Польское королевство, в обиходе называемое просто Польша.

В первой части этой бессоюзной конструкции есть слово так, которое требует пояснения и поясняется во второй части. Двоеточие предупреждает о дальнейшем пояснении, а точка с запятой не выполняет эту функцию и в приведенном примере неуместна.

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