No sé... ¿has mirado la ayuda/documentación de VirtualBox, o buscado en la red? Seguro que algún parámetro para llamar a VirtualBox y que se ejecute con Linux, luego lo pones en HKLM\Software\Microsoft\Windows\CurrentVersion\Run y vas que chutas
Saludos.