hrename: 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/hrename - from package: hfsutils

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