pxdvi: 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/pxdvi - from package: xdvik

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