This article is from the Anime Music FAQ, by Ru Igarashi with numerous contributions by others.
It varies from country to country, but most countries have an organization like ASCAP (see below) that you can contact. They usually handle a variety of licensing packages to suit the scale of the licensee.
 
Continue to: