verify_krb5_conf: 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/verify_krb5_conf - from package: heimdal-libs

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

On Debian possible default full paths are:

/usr/bin/verify_krb5_conf - from package: heimdal-clients

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