The protests reflect anger over the Senate vote, which could limit spending to the rate of inflation for as long as two decades, and Mr. Temer’s fledgling government, which is mired in graft scandals just months after the ouster of his predecessor, Dilma Rousseff.