Верно: непризнанный гений, никем не признанный гений.

Приложения отделяются одиночным тире при наличии ряда стоящих впереди определяемого слова однородных приложений: Издание посвящено научным изысканиям великого художника, ученого и изобретателя, настоящего гения своего времени — Леонардо да Винчи.

Мужские имена на твердые и мягкие согласные (на письме на согласные буквы, и и ь) склоняются как нарицательные существительные такого же внешнего вида. Перечисленные имена можно соотнести с нарицательным существительным гений: гения, гению, гения, гением, о гении. Поэтому верно: о Георгии, Григории, Евгении.

Такие сочетания можно образовать.

Нужно тире перед словом литературный.

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

Это сложное (сложноподчиненное) предложение, в нем ставится запятая. 

Вот что об этом сказано в параграфе 162 справочника "Правила русской орфографии и пунктуации" под ред. В. В. Лопатина.

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

1. Тире может повторяться только в равнозначной позиции:

а) при усилении значения каждого из перечисляющихся членов: Памятник свободе — неволе — стихии — судьбе и конечной победе гения: Пушкину, восставшему из цепей (Цвет.);

б) при параллелизме строения частей сложного предложения: Но в радости моей — всегда тоска, в тоске всегда — таинственная сладость! (Бун.)

2. Нежелательно (даже при авторском употреблении) повторение знака тире, когда знаки ставятся на разном основании: — А это — грот, — поясняет Володя, глядя себе под ноги, — тоже наш грот, здесь все наше, — хочешь, полезем! (Цвет.) — здесь первое тире стоит между подлежащим и сказуемым, второе и третье — выделяют авторские слова, четвертое — в бессоюзном сложном предложении в составе прямой речи.