There are different prices for different services, charged by different professionals. There are the fair and unfair fees too.
A professional has his own fee, based on his experience, knowledge, time to be spent and complexity of the service. Considering services made in a country on foreigners' behalf the first and necessary step in the direction of fairness is having the same net fee for locals and foreigners, considering the same service (since you are the same pro that serves locals and foreigners...).
In my case, besides the normal government taxes naturally charged, my accountant charges R$ 1.500,00 to set up a company and one Brazilian minimum wage for taking care of the company accounting, considering a small startup company basic accounting.
The agent that requires Investors' permanent visa for my clients charges R$ 6.000,00 for each shareholder that wants a visa but delivers the company completely set up, including the Brazilian Central Bank registration. So, in this case there will not be the R$ 1.500,00 setting up cost charged by the accountant. After this you will have the accountant monthly cost, because I strongly advise everyone who set up a Brazilian company to engage an accountant. No Brazilian company lives without an accountant! Without your company accounting updated soon you will be face-to-face with an IRS or a State or City Hall Taxation inspector. If not you, your resident legal administrator will...
Depending on the case there will or not have some legal advisory involved. Normally it happens on advising on the better option of activity to put in the company object (it may result in less taxation) and in some Joint Venture contracts and other agreements, when necessary. So, attorney fees are just in case.
Beyond this, there is the resident legal administrator monthly fee, because the only people I already saw accepting to accomplish it and assuming legal and tax liability among the Central Bank, the IRS and all the involved federal, state and city government bodies for free were some foreigners' brazilian girlfriends. So, it is possible to have a resident legal administrator for free here. You take the risks.
A resident legal administrator is not some gracious thing, it is legally required in Brazil for any company, Brazilian or local registered foreign one, and he must have powers to manage all company assets: wells, bank accounts, properties, etc., and, last but not least, he is solidary liable for all legal and tax obligations.
Kind regards from Fortaleza, Brazil.