Вполне вероятно, что вы ввели не полное имя пакета, который хотите удалить. Попробуйте следующие команды
systemctl stop virtualbox
dpkg -l | grep virtualbox*
ii virtualbox-6.1 6.1.10-138449~Ubuntu~bionic amd64 Oracle VM VirtualBox
Вывод будет приблизительно такой, зависит от того, какая версия у вас стоит.
После этого пробуйте удалить следующей командой
apt-get remove --purge virtualbox-6.1
или
apt-get remove --purge virtualbox*
Ключ purge удалит так же все файлы, связанные с VB. Надеюсь, мой совет вам поможет