That means that you don’t have the appropriate repositories configured.
You need to add the necessary repositories by editing your /etc/apt/sources.list file.
You should have these repositories there. If some of them is missing, just added and save the file:
deb http://http.kali.org/kali kali main non-free contrib
deb http://security.kali.org/kali-security kali/updates main contrib non-free
Then you need to update, and try the installation again:
apt-get install software-center
Let us know if this works.