En Brasil no existe la noción de Table Dance, pregunta a los taxistas por un bar con mulheres o un strip club, y es lo mismo. La prostitución allá es legal, así que encontrarás una gran cantidad de opciones. Antes la mayoría estaba sobre la Rua Augusta Ien Sao Paulo) pero después estaban limpiando esa zona, pero hay otros por varias zonas de la ciudad. Aquí una lista: http://www.worldsbeststripclubs.com/city/sao-paulo/582
Por otra parte también hay páginas y páginas de escorts, yo contraté varias con base en fijarme bien en los sitios, las fotos y los precios, y con varias me fue bastante bien. Hay cada lindura allá...
Bueno y si puedes darte una escapada a Rio te recomiendo el Barbarella, ungular que si puedes visitar te vas a quedar boquiabierto (eso sí no lo hay aquí en ningún lugar del país)..suerte y no dejes de reseñar..

Yo estuve hace unos años en Sao Paulo y conocí el Cafe Photo y en verdad era (o es ) espectacular. Es algo caro, pero vale la pena.

Puedes ir al Castro Rey o Rey Castro (no me acuerdo muy bien) tocan musica latina y ahi te puedes ligar a alguna brasileña que son bastante alivianadas con nosotros los mexicanos.

Suerte