find /tua_dir -name *.mp3 - exec conversione.sh {} \;

ovviamente conversione.sh è il comando per fare la conversione (non so quale usare. so che ne esistono).
PEr dubbi man find (magaro ho sbagliato leggermente la sintassi).