Да, Вы правы.

Да, это однокоренные слова.

Цепочка, демонстрирующая этапы образования слова бессонница, выглядит следующим образом:

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

Цепочка, демонстрирующая образование слова уснуть:

спать → уснуть (префиксально-суффиксальный способ; процесс словообразования сопровождается усечением гласной и согласной производящей глагольной основы). 

Да, такой список есть. Предлог ко употребляется перед формами дательного падежа существительных лев (нарицательным и собственным), лед, лен, лоб, ложь, мох, ров, рожь, рот, в которых представлены сочетания «ль, л, м, р + согласный»; перед формой мне, перед формами дательного падежа слов весь, всякий, всяческий, вторник, второе, второй, многие, многое. Наряду с к употребляется перед формами слов вчерашний, шов. Есть еще несколько слов, перед которыми в определенных значениях возможно употребление предлога ко (время, двор, день, дно, сон). Правильно: ко Льву.

Да, это сравнение, и запятые нужны. См. подобные примеры (в которых сравнительный оборот относится к полному прилагательному) в справочнике по пунктуации Д. Э. Розенталя: Перстами лёгкими, как сон, моих зениц коснулся он (П.); На самом дне, сухом и жёлтом, как медь, лежали огромные плиты глинистого камня (Т.); Старый мост сломали и на его месте сделали цокольную, прямую, как палка, набережную (Л.Т.); …Пили бабушкины наливки — жёлтую, как золото, тёмную, как дёготь, и зелёную (М.Г.)

Корректоры не правы. Предлог ко употребляется перед формами дательного падежа существительных лев (нарицательным и собственным), лед, лен, лоб, ложь, мох, ров, рожь, рот, в которых представлены сочетания «ль, л, м, р + согласный»; перед формой мне, перед формами дательного падежа слов весь, всякий, всяческий, вторник, второе, второй, многие, многое. Наряду с к употребляется перед формами слов вчерашний, шов. Есть еще несколько слов, перед которыми в определенных значениях возможно употребление предлога ко (время, двор, день, дно, сон). 

Употребление прилагательного витаминовый корректно. О суффиксальных прилагательных см. здесь.

Со товарищи пишется раздельно в значении 'с товарищами, сообщниками', например: В нашей округе Стрешнев со товарищи как ни ночь людей бьет, мертвых грабит... Ю. Герман, Россия молодая. Мещанин Федор Паскевич со товарищи взял при Екатерине поставку соли из крымских озер... Ю. Тынянов, Смерть Вазир-Мухтара.

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

Глаголы оздоровить, оздоровлять и оздоравливать не нарушают лексических и грамматических норм русского языка. В современной речи употребляются выражения с глаголом совершенного вида; например, оздоровить свой сон, обрести внутреннее равновесие и оздоровить отношения с окружающими, оздоровить экономику. Глагол несовершенного вида оздоравливать встречается в таких оборотах, как оздоравливать организм / систему / хозяйство / почву / растения / сорта и др. Глагол оздоравливать представлен в нескольких словарях русского языка, в частности в 17-томном академическом «Словаре современного русского литературного языка», показан этот глагол и в «Большом академическом словаре русского языка».

Если существительное не имеет формы ед. ч., то у нас нет формальных (школьных) методов для определения рода (хотя в "Грамматическом словаре русского языка" А. А. Зализняка род указан и для таких слов). Если существительное употреблено в форме мн. ч., но при этом его можно поставить в форму ед. ч., тогда никаких проблем с определением рода быть не должно.