What permission is required to offer songs for download?

You need a license from STIM relating to payment to the music creators and music publishers. You must also contact the record label that owns the recordings that you want to offer for download. Record companies are easiest to contact through their trade organization, IFPI.