The BC General Employees' Union have reached a tentative deal with the province after eight weeks of strike action.