Voici la procédure pour essayer de supprimer au maximum les paroles d'une chanson sous Linux Ubuntu :

Ajouter les 3 programmes nécessaires, soit par synaptic, soit en ligne de :
sudo apt-get install mplayer lame shntool

La ligne de commande pour supprimer les paroles sans toucher au fichier source :
mplayer -ao pcm:file=<fichier d'origine> -af karaoke test.wav

La ligne de commande pour transformer le fichier wav généré en fichier mp3 :
lame -V2 test.wav test.mp3

Testé et approuvé ;)
Source