solid-bluetooth: 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 CentOS possible default full paths are:

/usr/bin/solid-bluetooth - from package: kdebase-workspace

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