En fait, j'ai tout fait en mode graphique à la souris.
Mais, dans une konsole en root, tu devrais pouvoir faire ceci (en root) :
cd /usr/lib64/mozilla/plugins
ln -s libvlcplugin.so /usr/lib64/firefox-2.0.0.8/plugins/libvlcplugin.so
Évidemment, si tu as une architecture 32 bits, tu remplaceras "lib64" par "lib".