vzrestore: command not found

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/vzrestore - from package: vzdump

You may install the required package with command apt-get install {package}

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