A tentative contract has been reached for British Columbia's 49,000 public school teachers in a deal the union says would take them from near the bottom to the "top tier" of pay in Canada.