Most composers/lyricists are represented by either ASCAP, BMI, or SESAC. If you visit each organizations web site, they should have detailed information. Even if you aren't changing lyrics for satirical purposes, you are supposed to pay royaltys for public performances. I don't know how changing lyrics (assuming you can) affects things.
Hope this helps,
Zack
Pass it on - Take a kid to a show.