Стандартный способ восстановления базы данных dpkg - использовать эту команду:
sudo dpkg --configure -a