The Harry Fox agency (harryfox.com) is the industry broker for music publication licensing, virtually everything in the US can be licensed through them.
You license them from the publishers, as LyricFind did
Looks like LyricFind is owned by Gracenote. Considering that Gracenote got its start by absconding with user-submitted CDDB data, submitted with the understanding that it was GPL'd, that they would pay for lyrics licensing is ironic.
