makedirs: command not found

Have You tried accessing the binary with the full path?

Maybe Your $PATH variable doesn't contain the default paths? echo $PATH should give something like:

[root@server ~]# echo $PATH
/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin

If it's empty, You may set the PATH variable with this command

export PATH="/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin"

On Debian possible default full paths are:

/usr/lib/cyrus/bin/makedirs - from package: cyrus-common

You may install the required package with command apt-get install {package}
Error in other languages:
makedirs: bevel nie gevind nie
makedirs: comandă negăsită
makedirs: comando não encontrado
makedirs: commande introuvable
makedirs: command not found
makedirs: käsku ei ole
makedirs: không tìm thấy lệnh
makedirs: komanda nerasta
makedirs: Kommando nicht gefunden.
makedirs: kommandot finns inte
makedirs: komut yok
makedirs: nie znaleziono polecenia
makedirs: níor aimsíodh an t-ordú
makedirs: no se encontró la orden
makedirs: no s'ha trobat l'ordre
makedirs: opdracht niet gevonden
makedirs: parancs nem található
makedirs: perintah tidak ditemukan
makedirs: príkaz nenájdený
makedirs: příkaz nenalezen
makedirs: команда не найдена
makedirs: командата не е открита
makedirs: 命令找不到
makedirs: コマンドが見つかりません