You can use FMOD or BASS to easily play MP3 files. I know FMOD works with FPC.

To scan directories is a simple matter of using FindFirst, FindNext and FindClose. Here is a description of how FindFirst and FindNext work.

http://www.delphibasics.co.uk/RTL.asp?Name=FindFirst