В русском языке есть оба слова.
Правильно
Всемогущий — полная форма прилагательного, которая всегда пишется слитно. Написание зафиксировано во всех словарях русского языка.
Складывается впечатление, что он всемогущий.
Всемогущий Бог всё знает и всё может.
Если ты думаешь, что ты всемогущий, то ты ошибаешься.
Всемогущ — краткая форма прилагательного «всемогущий», пишется без мягкого знака в конце слова. На конце кратких прилагательных мягкий знак не пишется.
Ты думаешь, что ты всемогущ?
По приданиям, он был силен и всемогущ.
Всемогущ ли он или нет, мы так и не узнаем.
Неправильно
Все могущ, всемогущь.