The BC Archives has an extensive cartographic collection focusing on BC history.
There is also a research guide (PDF) published by BC Archives and the Royal BC Museum.