Hi there,
I cant answer all of your questions !!!
But what i can say is that there are a few good pilot schools in Sao Paulo and in the Nordeste of Brazil. I have seen a few pictures on Airliners.net !!!
Other than that, you will have to look under the Aeroclube names to find what you are looking for. Then there is the school that offers the theory and then sends the students to a Aeroclube to do the flying.
All i can say is that, a few hours on the internet and you will have a A4 page full of places to look at. Some webpages are quite poor in quality in must tell you.
Best thing to do, is to book at trip around brazil and have a one on one look at the places that you most fancy.
Best of luck my friend.
Abraco,
Ed.