Up to three million workers could observe the strike, shuttering 159 state agencies and public companies and bringing public transport, the postal service, and utility firms to a halt.