I don't see why they would. There's nothing illegal about the spoofs they're doing. For the songs, I'm sure they either get permission from the original publishers, or change the melody enough to sound similar to the original song, but making sure it's a different tune entirely.