Historical & Governmental Research (in no particular order)
UK legislation creating Colony of B.C. is available at RSBC 1897 (through HeinOnline, Provincial Statutes)
An Act to Provide for the Government of British Columbia (U.K.), 21 & 22 Vict., c. 99 (2 August 1858) - (this one also in Hendrickson, Journals of Colonial Legs.)
An Act to Define the Boundaries of the Colony of British Columbia, and to continue an Act to provide for the Government of the said Colony (U.K.), 26 & 27 Vict., c. 83 (28 July 1863)
An Act for the Union of the Colony of Vancouver Island with the Colony of British Columbia (U.K.), 29 & 30 Vict., c. 67 (6 August 1866) - (this one also in Hendrickson, Journals of Colonial Legs.)
CANADA
To find historic Canadian statutes, use HeinOnline (through Courthouse Library site), Canada, Annual Statutes (something like that); sometimes you can find OICs there too
Indian Reserves, Western Canada - archived federal govt site which should have maps, but the pdf links seem not to work? (You can make them work by using Internet Explorer)
GALLOP (Government and Legislative Libraries Online Publication Portal) - access to almost 500,000 electronic government publications from all levels of Canadian government