The best way to solve your problem would be, if VLC could generate a playlist with all your music in it, while shuffle is enabled. Then you would just add that playlist to your startup items and would be done. Unfortunately I don’t know much about VLC, but as far as I can see, a saved playlist loose...