Les musiques, avec ou sans paroles, sont des oeuvres protegées et déposées par leurs auteurs, donc effectivement télécharger une version "cover" (identique à l'original dans la forme mais enregistrée par un tiers) ou "karaoke" (bande son originale ou reséquencée sans voix) est une violation de la loi sur la propriété intellectuelle.
Quant à savoir à quel degré elle est appliquée .. il est clair que les fichiers midi ont été longtemps chassés sur le net et pourtant bien moins que le sont les MP3 aujourd'hui.
Pour enlever des paroles a partir de la musique: 
Il y a des tonnes de topics à ce sujet dans ce forum. 
