Jodi, there aren't that many strip clubs in NYC, at least not many that pays well. I'm sure you already know the usual suspects -- Flash Dancers, Penthouse, Scores, etc. Your friend can do some legwork and just go to these places and see if they are hiring. If your friend is half as hot as you, she shouldn't be turn down.
Even if someone here has an "in" with a club owner, it does little good if the club is off highway 95 in Newark.