Odyssey South America (Largo do Arouche 63, Centro, tel. 11/3331-0278, www.odysseysouthamerica.com.br [1]) is a travel agency that operates bilingual walking tours of the city to the historic parts of Centro [2], Avenida Paulista [3], and the Mercado Municipal [4]. It also offers excursions to attractions in São Paulo state [5].
Graffit (tel. 11/5549-0528, www.graffit.com.br [6]) offers a wide range of interesting city tours organized around diverse themes such as religion and art, gastronomy, ethnic neighborhoods, and gay and lesbian attractions.
Go In São Paulo (tel. 11/3289-3814, www.goinsaopaulo.com.br [7]) runs custom-made city tours designed for individuals and small groups that are led by English-speaking guides. Excursions around the state—to north coast beaches or coffee plantations—are also available.
Links:
[1] http://www.odysseysouthamerica.com.br
[2] http://www.moon.com/destinations/brazil/sao-paulo/sao-paulo-city/sights/centro
[3] http://www.moon.com/destinations/brazil/sao-paulo/sao-paulo-city/sights/avenida-paulista
[4] http://www.moon.com/destinations/brazil/sao-paulo/sao-paulo-city/sights/centro/mercado-municipal
[5] http://www.moon.com/destinations/brazil/sao-paulo
[6] http://www.graffit.com.br
[7] http://www.goinsaopaulo.com.br