Вот небольшой скрипт python, в котором вы можете написать (непригодную) строку пакета из вашей массовой деинсталляции, которая находится на /var/log/apt/history.log. Он выведет строку, которую вы можете скопировать в команду apt-get install, чтобы легко установить все удаленные пакеты.
import re
apt_str = u"INSERT YOUR PACKAGE STRING HERE, BETWEEN THE COMMAS"
match = re.findall(r'([\w\d\.-]+).+? \(.+?\)', apt_str)
print " ".join(match)