How can an music artist get permission to record and sell songs written by other people?

You will need to get a mechanical license to get the permission to record a song. Here is a website that offers this service http://www.songclearance.com Alternately you can contact the publisher directly. Another palce to go is http://www.harryfox.com