bootinfoscript: 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/bootinfoscript - from package: boot-info-script

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