Prime Minister Petr Nečas’s three-month-old government may be weakened by municipal and Senate elections that begin today amid growing anger over spending cuts.