Pelo menos no Debian, o comando é virtualbox
. Seu grep
não encontrou porque não há arquivo com esse nome no .deb
, a instalação do virtualbox
criará um link em /usr/bin
:
$ ls -l /usr/bin/virtualbox
lrwxrwxrwx 1 root root 27 Jul 21 23:48 /usr/bin/virtualbox -> ../share/virtualbox/VBox.sh
Também deve ser acessível através do sistema de menus do seu gerenciador de janelas ou ambiente de trabalho.
EDIT: O OP apontou nos comentários que em seu sistema, eles também precisavam instalar o pacote virtualbox-qt
.