Any sites/recommendations for either São Paulo or Rio, no specific pornstar(s).

I was going to say (1) shave (2) hot wax (3) laser or (4) depilatories but I guess you meant something else.

Don't know much about Rio but a you might try a place called "Kilt" in SPL.  It's in the downtown area.  Several other "bars" nearby but always had the best luck at the "Kilt".  Enjoy.

Centaurus in Rio
Cafe Foto and Bahamas in SP