Такие сочетания можно образовать.
Верно: непризнанный гений, никем не признанный гений.
Нужно тире перед словом литературный.
Первая часть сложных слов мега... пишется слитно: мегазаведение, мегагений.
Это сложное (сложноподчиненное) предложение, в нем ставится запятая.
Корректно слитное написание.