tpmnv_relindex: 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/sbin/tpmnv_relindex - from package: tboot

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