Italian politicians today elected centre-left leaders for both chambers of Parliament, paving the way for difficult talks to form a new government to get started.