Слитное написание корректно, но при подчеркивании отрицания можно писать и раздельно.
Должен – не глагол! Это предикатив, являющийся по своему происхождению кратким прилагательным (от должный). Но с краткими прилагательными не может писаться и слитно, и раздельно, а со словами не должен, не рад, не горазд (прилагательными, употребляющимися только в краткой форме) – только раздельно. Так что слово не должен вызывает трудности в написании, поэтому оно и зафиксировано орфографическим словарем.
Это конкурирующие варианты предложного управления, выбирать Вам.
Оба варианта корректны.
Дело в том, что числительные два, три, четыре (а также составные числительные, оканчивающиеся на два, три, четыре, например двадцать два) в именительном падеже сочетаются с существительным в форме не множественного числа, а родительного падежа единственного числа. Подробнее об истории этих форм см. в «Письмовнике»: Как правильно употреблять числительные?
Что Вы хотите узнать об этих глаголах?
Правильно: они не приемлют. Это книжные формы настоящего времени глагола принимать.
Правильно слитное написание.
Корректно: освободить 24 моряка. Предложенный Вами вариант не употребителен даже в разговорной речи (двадцать четырех моряков).