MC_HxEd: 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

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/share/drbl/setup/files/gparted/usr/bin/MC_HxEd - from package: clonezilla

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