Legal Question in Entertainment Law in California

Tribute bands typically don't seek permission from the band they are imitating. You do, however, need to get performance rights to any songs you're using (which is how the estate will make money off you). The managers at the licensed venues should be able to tell you how it works with them.