To cut costs the government has frozen wages and reduced overstaffed public service departments .