você pode obter o kernel aqui: link
e links para os cabeçalhos, compilador e kbuild aqui: link
Instalar o linux-base, depois o linux-image
então cabeçalhos comuns, compilador e kbuild
então headers-amd
header-all não deve ser necessário.
Se você não está construindo nenhum módulo do kernel, então os cabeçalhos, compilador e kbuild não são necessários.
NOTA: Embora Ubuntu, Debian e Kali sejam todos Debian linux, não é recomendado misturar pacotes por causa de pequenos tweeks feitos por distribuições individuais.