Sim, isso é não no fim do mundo.
Você vai querer inicializar usando um CD de recuperação - que, para o CentOS, significa a mídia de instalação.
No prompt de inicialização, digite linux rescue
Será apresentada uma opção para montar o seu sistema de arquivos no modo de leitura / gravação, montá-lo no modo somente leitura ou pular a montagem.
Selecione a opção para montar no modo de leitura / gravação.
Seu sistema de arquivos raiz normal será montado como /mnt/sysimage/
Obtenha o rpm para os pacotes que faltam.
Instale-os, usando a opção --root /mnt/sysimage/
para rpm
.