Правильно
Не должен – правильный вариант написания слова с частицей «не». Слово «должен» является кратким прилагательным. Краткие прилагательные, которые не имеют полной формы или полная форма имеет другое лексическое значение, пишутся с частицей «не» раздельно: не должен, не готов, не рад.
Он не должен был радоваться ее приходу, но лицо его расплывалось в улыбке.
Сын не должен отвечать за отца.
Мама учила его, что он не должен ничего поднимать с пола.
Ты ничего мне не должен.
Неправильно
Недолжен.