Этимологически имена Никита и Николай, действительно, родственные: Никита – от греческого никетас 'победитель', Николай – от греческого Николаос от никао 'побеждать' и лаос 'народ' – другими словами, оба имени восходят в конечном итоге к одному и тому же греческому корню нике 'победа', никао 'побеждать'. Однако в современном русском языке Никита и Николай – два совершенно разных имени, а Никитич и Николаевич – соответственно разные отчества, называть Никитича Николаевичем (и наоборот) нельзя. Что касается замены отчества – она возможна только в порядке, установленном законодательством Российской Федерации (любое лицо, достигшее 14-летнего возраста, вправе переменить фамилию, имя и / или отчество, обратившись в органы записи актов гражданского состояния).

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

Точное название лучше узнать у организаторов олимпиады. Первое слово названия нужно написать с заглавной буквы, кавычки не нужны. 

Запятая не нужна. Если Вы хотите избежать разночтений, лучше перестроить предложение: И все оскорбившие его отправятся по доносу в неолиберальный ГУЛАГ.

Общие правила Вы найдете здесь: Трудные формы множественного числа имен существительных.

Подробные рекомендации см. в «Письмовнике».

Необособленное определение ставится в форме мужского рода: бывший педагог. Сказуемое при отсутствии в предложении собственного имени ставится в форме мужского рода, но если форма сказуемого является единственным показателем того, что речь идет о женщине, а пишущему важно это подчеркнуть, выбирается женский род: бывший педагог засомневалась. Подробные рекомендации см. в «Письмовнике».

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