Bé, en primer lloc, mira de fer un find -per ex.: find / -name "*.mp3"-, a veure si trobes els fitxers -no sigui que hagis mogut la carpeta sense adonar-te'n-.
Si no els trobes per enlloc, hi ha diverses eines que et poden ajudar a recuperar els fitxers. Jo faig servir el photorec, una eina que forma part del paquet anomenat testdisk, que pots trobar als repositoris de la majoria de distribucions. Si no el trobes, el pots baixar d'aquí:
Es tracta d'una eina que s'executa des del terminal, escrivint photorec. A la primera pantalla has de seleccionar la partició on tenies la informació, després dir-li que es tracta d'una partició Intel -suposo que és el teu cas-, i en la tercera, a [file opt], has de seleccionar els tipus de fitxers que vols recuperar -suposo que en el teu cas només vols els mp3-. Després, fas un [search], i el programa et demanarà on vols que et deixi els fitxers recuperats.
El recphoto et recupera els fitxers del tipus demanat que troba al disc, però no els seus noms originals. Per contra, els hi posa un número de sèrie.