In Rio de Janeiro, thousands protested in a gritty area far from the city’s upscale seaside districts. In other cities, demonstrators blocked roads, barged into City Council meetings or interrupted sessions of local lawmakers, clapping loudly and sometimes taking over the microphone.