fglrx installation requires that the system have kernel headers.
Primeiro atualize seu Kali fazendo isso
sudo apt-get update
sudo apt-get upgrade
sudo apt-get dist-upgrade
agora reinicie seu sistema e execute
sudo apt-get install linux-headers-$(uname -r)
Agora tente a instalação. Boa sorte.