The single worthwhile service for visitors is produced not by Sao Paulo's state or city government, but by an association of the city's art galleries, which produces the excellent Mapa das Artes São Paulo, a clear and detailed city map showing the city's main attractions, its subway lines, and, of course, its art galleries (www.mapadasartes.com.br). The map is available, free of charge, at many city hotels, and at the government tourist information booths, if you can find one open.
The state of São Paulo provides a tourist information service, SELT (tel. 011/6445-2380), at Guarulhos airport in both Terminal 1 and 2, supposedly open daily from 7am to 9pm (but don't be surprised if there's no one there).
The city government tourism information center at Rua XV de Novembro 347, Centro (tel. 011/3231-4455; daily 9am-6pm), offers maps and pamphlets and not much else; the English that is supposedly spoken sounds much like Portuguese.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.