Это старая версия документа!
После установки пакета из стандартного репозитория программа запускается, виртуалки создаются но не работают, ошибка при запуске, для конфигурации нужно запустить скрипт /sbin/vboxconfig, результат будет показан в терминале.
Если требует заголовочные файлы: linux-headers-amd64, linux-headers-4.19.0-16-amd64 ставим их с репозитория командой apt, так же просит поставить gcc, make, perl, их тоже ставим с помощью apt.
После этого снова запускаем скрипт авто-конфигурации, в случае успеха будет сообщение об успешной сборке модулей ядра, без ошибок.