To Remove Folder & Directory Context Menu Items:
Open Regedit. Find HKEY_CLASSES_ROOT\Directory\shell.
Under this key find each VLC key you would like to remove from folder context menus.
Rightclick each and choose export (just in case). Save the exported reg file with the name of the key plus "-dir".
To get only the key name and not the full registry path, first choose rename then instead of renaming when the name is highlighted rightclick and choose copy (before you export). Copy Key Name gives the full path instead of only the selected key.
After exporting the key delete it.
To Remove Filetype Associated Menu Items:
If VLC is the associated program for media types then find the registry entries that begin at HKEY_CLASSES_ROOT\VLC.asf.
For each file type look under HKEY_CLASSES_ROOT\VLC.xxx\shell for menu items you want to remove.
Back them up by exporting as described above (but when naming the reg file instead of adding "-dir" add the dash then the file extension), then delete each subkey named for the menu item you want deleted.
If VLC is not the associated program you will need to find the named filetype key by looking at the entry for the 3-letter extension then navigate to the key named the same as the default value found for the listing by extension.
An unrelated example: .bmp Default "Paint.Picture" Scroll down under HKCR to the Paint.Picture key and look under the shell subkey for unwanted context menu items. Back up and delete as described above. (For our purpose look under ".avi" etc.)
Windows Media Player context menu items are not removable. Sorry.
P.S. Mr. Wolf: Maybe your sigline should say "I ask
other people to solve problems", on this posting.