Сначала нужно добавить репозитории.
Редактируйте /etc/apt/sources.list
и добавьте эти две строки
deb http://http.kali.org/ /kali main contrib non-free.
deb http://http.kali.org/ /wheezy основной вклад non-free
В случае типа терминала apt-get update
затем попробуйте apt-get install software-center
Он должен работать.
Это должно быть в вашем файле /etc/apt/sources.list
deb http://kali.download/kali/ kali-rolling main non-free contrib
deb http://ftp.debian.org/debian stable main contrib non-free
deb http://http.kali.org/kali kali-rolling main non-free contrib
deb http://http.kali.org/kali kali-last-snapshot main non-free contrib
deb http://http.kali.org/kali kali-experimental main non-free contrib
deb-src http://http.kali.org/kali kali-rolling main non-free contrib
Тогда:
apt-get update
И: