With virtually all the votes counted early Monday, 59.6% were “no,” according to Italy’s Interior Ministry, marking a stinging rebuke to Mr. Renzi’s plan to overhaul Italy’s legislature to make it easier to pass laws, including measures meant to make the country more competitive.