Services:

The Brazilian e-Government website offers access to listing of all of the local service "lenders". Meaning that you can go to the government website and find a cellular or land line telephone provider in your state that offers service.

There are links that give you the contact information for all of your local government officials. This includes the addresses to mail forms and telephone numbers for further assistance.

From this website you can update your address. Request an Identity Card or passport. Download many documents to mail in. Declare your income taxes and add dependents to your family. Only some of these documents can be entered online.

For people receiving a pension, which I assume to be similar to Social Security here in the US, there is a way to fill out forms online. They can also set up a bank account to associate with their account.
http://www.e.gov.br/ 

Read about the Ministries:

Each ministry has their own website. Ministries are similar to the United State's Departments, such as the Department of Agriculture. Each of the ministries offers information about what they do and some budget information.
http://www.brasil.gov.br/pg_gov.htm 

Send a comment:

A great feature on the Brazilian government website is the ability to send a message to the federal government. It can be about anything and is simply a way to get your voice heard by the people who run your government.
http://www.brasil.gov.br/formulario/exec/index.cfm?acao=formulario.requisitar_e_mail 

Linux:

As a cost savings measure, the Brazilian government has started to encourage its "massive bureaucracy" to use Linux and other free software systems.  The government spends approximately US$34 million per year for licenses.  This sort of legislation has also been seen in other emerging markets such as South Korea and China. (36)

Sources:

(16) http://www.e.gov.br/ 

(17) http://www.brasil.gov.br/pg_gov.htm 

(18) http://www.brasil.gov.br/formulario/exec/index.cfm?acao=formulario.requisitar_e_mail 

(36) Alerigi, Jr., Alberto. "Brazil's Government Leans Twords Linux", Computer World,  http://www.computerworld.com/softwaretopics/os/linux/story/0,10801,87507,00.html?nas=AM-87507. November 24, 2003.