ldbsearch: 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 CentOS possible default full paths are:

/usr/bin/ldbsearch - from package: ldb-tools

You may install the required package with command yum install {package}

On Debian possible default full paths are:

/usr/bin/ldbsearch - from package: ldb-tools

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