В современном русском языке приемлемый — прилагательное. Но, как говорили еще в XIX веке, «орфография слова есть биография слова, кратко, но вразумительно повествующая о происхождении его». Исторически приемлемый — причастие, поэтому правильно написать это слово можно, зная правила написания суффиксов причастий. Так что противоречия здесь нет. Приемлемый — это не единственное слово в русском языке, ставшее прилагательным, но сохранившее свое «причастное» правописание; ср., например, незыблемый.

Приемлемый — прилагательное, означающее 'такой, который можно принять, с которым можно согласиться'. Но исторически это причастие, восходит оно к древнерусскому прияти, написание ем объясняется хорошо знакомым правилом: в словах от глаголов первого спряжения пишется суффикс -ем-(-ом-).

В официальных текстах единственно приемлемый вариант — сопровождать подобные названия родовым словом (тем самым «словом-классификатором»): между ООО «Газпром экспорт» и компанией N был заключен договор... Иные варианты слишком неформальны.

Оба варианта корректны.

Приемлемый — прилагательное. Оно пишется с не слитно или раздельно в зависимости от контекста.