packagekitd: 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/packagekitd - from package: PackageKit

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