New leader of government in Chamber of Deputies begins negotiations