konsole: 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/konsole - from package: kdebase

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

On Debian possible default full paths are:

/usr/bin/konsole - from package: konsole

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