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

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

 Правильно: Генин портфель.

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

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

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

Справиться с этой задачей Вам поможет словарь, в котором слова расположены в обратном алфавитном порядке, т. е. по алфавиту конечных, а не начальных букв слова. Таков, например, «Грамматический словарь русского языка» А. А. Зализняка.

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

В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), служебных слов, а также слов года, лет. Правильно: проспект Генерала Алексеева, улица Маршала Катукова, улица Лейтенанта Шмидта.