Detalhes exatos dependem de qual é a sua distribuição, então você precisa adicionar esse detalhe à sua pergunta, mas você deve ser capaz de:
- monte seus sistemas de arquivos a partir de um CD live / rescue apropriado
- chroot para que você esteja usando esses sistemas de arquivos naquele terminal, em vez dos CD ao vivo
- pergunte às suas ferramentas usuais de gerenciamento de pacotes (yum / apt / what-ever) para reinstalar o (s) pacote (s) de kernel
Assumindo, claro, que o kernel ausente é o único problema.