Honestamente, a reinstalação provavelmente será sua opção mais fácil e rápida. Você pode fazer isso sem reformatar as partições, o que pode impedir seus dados atuais (ou o que resta dele)
Para o início, de qualquer forma, use o LiveCD, talvez, e faça backup do que restar de suas coisas importantes.
Você pode tentar o modo de recuperação e executar algumas ações, talvez o apt-get Reinstalar ajude você - mas se você não tiver certeza do que foi removido exatamente, essa pode não ser a solução mais fácil.