Tenho pesquisado soluções para esse problema até que sua consulta me inspire. Basta adicionar
deb http://old.kali.org/kali moto main non-free contrib
para
/etc/apt/sources.list
e atualização do apt-get então
apt-cache search linux-headers
Agora encontramos o arquivo de cabeçalhos do kernel da versão antiga! No entanto, surge um novo problema. Como o meu kali executa um gcc-4.9, onde o linux-headers-3.18.0-kali3-amd64 depende do gcc-4.7, não consigo instalar os cabeçalhos e tenho um problema ao remover o gcc-4.9. Tente encontrar maneiras ...