The Senate approved the measure 75–1, potentially benefiting 37 million workers and giving President Lula a victory ahead of the election runoff.