Посмотрите в /var/log/apt/history.log, чтобы узнать, что именно было удалено. Затем просто переустановите эти пакеты.