avg_videoinfo: 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/bin/avg_videoinfo - from package: python-libavg

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