In a vote for change, Montrealers have chosen Soraya Martinez Ferrada, a former federal Liberal minister, as the city’s new mayor.