QUÉBEC — Tributes to departing Quebec Premier François Legault are coming in from across the country as the co-founder of the Coalition Avenir Québec party says he will leave office when his replacement is chosen.