There are several posts in this blog dealing with company incorporation.
How to incorporate a Brazilian company through foreign direct investment
List of documents for setting up a company in Brazil
Power of Attorney for setting up a company in Brazil
But, since it is not something easy to do, the readers are always asking for better instructions.
I hope it helps. Please take a look:
You can also download it here.