Прежде всего, позвольте мне сказать, что удаление python может привести к тому, что многие основные команды больше не работают. Поэтому я не знаю, будет ли работать следующее.
Во-вторых, я предполагаю, что ошибка package names couldn't be found у вас есть, происходит от неправильного имени в командной строке или из пакета, установленного локально, а не доступный в репозиториях.
Затем, чтобы получить журнал удаленных пакетов, относительно последнего доступного журнала dpkg (я не думаю, что вам нужно учитывать старые журналы):
awk '$3 == "remove" { print $1, $2, $4 }' /var/log/dpkg.log | tee list
Затем отредактируйте файл list, созданный в текущем каталоге, и оставите строки только относительно пакетов, которые вы хотите переустановить, на основе метки времени строки. Скажем, вы сохранили измененный файл на list-mod.
Чтобы переустановить эти пакеты, используйте следующую команду:
sudo apt-get --simulate install $(awk '{ print $3 }' list-mod)
Я вставил параметр --simulate, чтобы увидеть, что команда сделал бы. Если это все в порядке, повторите команду с удалением этой опции.
Если команда говорит, что некоторые пакеты не могут быть найдены, просто удалите их из list-mod и повторите попытку.
Не уверен в цветах, но для символов вам нужно установить putty для использования UTF-8 в качестве кодовой страницы.