ldapaddmachine: 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/sbin/ldapaddmachine - from package: ldapscripts

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