The B.C. government will cut 15,000 jobs over the next three years as part of its measures to reduce its staggering budget deficits.