Klar. Durchsuche die Playlist nach dem Titel, füge alle Treffer in eine Listbox ein, und bei Klick auf die Listbox fügst du den gewählten Titel an der gewünschten Stelle in die Playlist ein.
Details hängen davon ab, wie du deine Daten verwaltest. Also z.B. Objekte vom Typ TMp3File in einer Playlistklasse TPlaylist, die eine Liste von Mp3Files verwaltet und nebenbei auch das aktuell gespielte Lied usw. ...
Ein Tutorial für einen mp3-Player gibt es z.B. da:
www.gausi.de/memp.html