Você ainda tem um console? Examine as saídas de seus últimos comandos ou consulte less /var/log/apt/history.log
(se isso não for significativo, use o método hardcore com less /var/log/dpkg.log
) e reinstale o que foi removido.
apt-get install aptitude
O apt teria avisado se você tentou remover algo essencial, então a pior coisa que pode acontecer é que você seja forçado a reinstalar tudo o que acabou de remover antes de colocar seu sistema em um estado semelhante ao anterior.
aviso: Se você desinstalou algum serviço do sistema para o qual você fez configurações especiais, basta reinstalá-lo para limpar suas chances de recuperar os arquivos de configuração antigos que você acabou de limpar. Se você precisa disso, precisa adotar uma abordagem muito mais elaborada - em um sistema diferente.