Talks should begin as soon as possible on renegotiating the North American free-trade agreement, Quebec Premier François ...