Все названные Вами варианты корректны. Выбирать Вам.

От имени Геннадий действительно можно образовать два варианта отчества: Геннадиевич и Геннадьевич. Вы правы. Это зафиксировано, например, в «Русском орфографическом словаре» РАН, в «Словаре русских личных имен» А. В. Суперанской (там же – правила образования отчеств), в «Словаре русских личных имен» Н. А. Петровского:

Словарь русских имён

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

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

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

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

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

Наличие вариантов югоосетинский – южноосетинский связано с тем, что раньше (до начала 1990-х) этот регион официально назывался Юго-Осетинская автономная область (в составе Грузинской ССР). Такое наименование зафиксировано и в «Словаре географических названий СССР» (М., 1983). Следовательно, раньше единственно правильным было прилагательное югоосетинский. Но в настоящее время официальное название – Республика Южная Осетия. От этого названия и образовано прилагательное южноосетинский. В словаре Е. А. Левашова «Географические названия» (СПб., 2000) зафиксировано только южноосетинский, варианта югоосетинский здесь нет.

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

Современной орфографической норме отвечает написание разыскной, хотя раньше верным признавалось написание через О. Розыскной было весьма странным исключением из правил, о котором в самих правилах не говорилось, поэтому в орфографических словарях последних лет это исключение устранено.

Дело в том, что написание приставки раз-  (рас-) / роз- (рос-) не подчиняется общему правилу употребления букв на месте безударных гласных (т. е. само по себе является исключением из правил): здесь в безударной позиции пишется буква А, хотя под ударением только О, например: раздать, но розданный; расписать, но роспись, разливать, но розлив, разыграть, но розыгрыш. По аналогии должно быть разыскной, но розыск, однако верным признавалось написание розыскной, которое стало, таким образом, исключением из исключения!

Сейчас, как уже сказано выше, это исключение устранено. Следует писать: разыскной, разыскник, оперативно-разыскной, следственно-разыскной, служебно-разыскной и т. п.

Слова "тем не менее" не используются как вводные.

ТЕМ НЕ МЕНЕЕ, частица и союз

1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания. 

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.

2. Союз (между частями сложносочиненного предложения). То же, что «но, однако». 

…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.

В этом предложении пунктуация вариативна.

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

Однако возможно и обособление. Анализируя предложение из стихотворения М. Ю. Лермонтова Она ускользнет, как змея, порхнет и умчится, как птичка, Д. Э. Розенталь рассуждал таким образом: «Мы можем допустить, что в последнем случае автору важно было создать художественные образы путем, так сказать, чистого сравнения (подобно змее, подобно птичке, хотя сравнение сохраняется и в сочетаниях ускользнёт змеей, умчится птичкой, но с добавочным оттенком образа действия)». См.: Розенталь Д. Э. Справочник по русскому языку. Пунктуация. М., 2004.

Слово Белоруссия употребляется не только в новостных текстах, оно зафиксировано в нормативных словарях русского языка (в т. ч. вышедших после распада СССР). Слово «коверкается» здесь вряд ли уместно: названия иностранных городов и стран в разных языках мира могут видоизменяться до неузнаваемости, но это не «исковерканный» вариант, а единственно правильный для данного языка, сложившийся в результате многолетней традиции употребления. Как Вы думаете, например, какую европейскую столицу чехи называют «Кодань»? Это Копенгаген. И вряд ли это как-то портит датско-чешские отношения.

Отвлечемся от двух наших государств, чтобы обсуждение не было таким острым. Предположим, что по каким-либо причинам россиян (и белорусов) вдруг начнут «приучать» называть столицу Италии Рома. Сколько десятилетий потребуется для того, чтобы изгнать слово Рим из русского языка? И самое главное – зачем?

Общее правило таково: после мягкого парного согласного, шипящего или ц без ударения пишется буква е, если под ударением в той же морфеме выступает ё или о. Ср.: кварцевый – пунцовый, почтовый (суффикс ев/ов), свежесть – злость (суффикс есть/ость), о хорошем – о большом, о крутом (окончание ем/ом), Францевич – Петрович (суффикс евич/ович). См. также «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.).

Если в паспорте, свидетельстве о рождении отчество уже записано в форме Францович, эту форму придется сохранять.

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