In das entsprechende Verzeichnis wechseln und dann mit dem Befehl
find . -name "*.mp3" > mymusic.m3u
die Playliste erzeugen.
Natürlich kann das Suchmuster und der Dateiname angepasst werden.