The University of British Columbia has a collection of free BC City Directories online. Free British Columbia City Directories online include:

VICTORIA

• 1860, First Victoria directory; comprising a general directory of citizens, also, an official list, list of voters, postal arrangements and notices of trades and professions; preceded by a preface and synopsis of the commercial progress of the colonies of Vancouver Island and British Columbia. Illustrated

• 1863, The British Columbian and Victoria guide and directory, for 1863, under the patronage of His Excellency Governor Douglas, C.B. and the executive of both colonies. First year of publication

• 1868, First Victoria directory, second issue, and British Columbia guide. Comprising a general directory of business-men & householders in Victoria and the districts; including a large portion of the mainland of British Columbia; also, an official list, postal arrangements, custom house tariff and municipal bye-laws; with prefatory remarks on the commercial and political prospects of the colony

• 1869,First Victoria directory, third issue, and British Columbia guide, comprising a general directory of business-men & householders in Victoria and the districts, including a large portion of the mainland of British Columbia; also, an official list, &c., &c., with preface and summary

• 1871, First Victoria directory, third [i.e. fourth] issue, and British Columbia guide, comprising a general directory of business-men and householders in Victoria and the districts. With full lists of every important district in the colony : also, an official list, &c., &c., with preface and statistics

• 1874, First Victoria directory, fifth issue, and British Columbia guide, comprising a general directory of business men and householders in Victoria. With full lists of every important district in the province. Also an official list, &c., &c., with preface and statistics

• 1890, Williams’ Victoria and Nanaimo cities directory, 1890, containing general provincial information, with a classified business directory

VANCOUVER CITY

• 1888, Vancouver City directory, 1888 : containing a complete business and general directory of the City of Vancouver, B.C

• 1890, Williams’ Vancouver & New Westminster cities directory, 1890, containing general provincial information

• 1897, Henderson’s British Columbia gazetteer and directory and mining encyclopedia for 1897 : comprising complete alphabetical directories of the cities, and a classified business directory. Volume IV

• 1899, Henderson’s British Columbia gazetteer and directory and mining companies, for 1899-1900 : comprising complete alphabetical directories of the cities, and a classified business directory. Volume VI

• 1908, Henderson’s city of Victoria and suburban directory for 1908

• 1906, Henderson’s city of Victoria and suburban directory for 1905-06

• 1913, Henderson’s Greater Victoria city directory and Vancouver Island gazetteer. 1913

• 1915, Henderson’s Greater Victoria city directory and Vancouver Island gazetteer. 1915

• 1917, Henderson’s Greater Victoria city directory. 1917

• 1921, Henderson’s Victoria directory. 1921

BRITISH COLUMBIA

• 1867, The Pacific Coast business directory for 1867: containing the name and post office address of each merchant, manufacturer and professional residing in the states of California, Oregon, and Nevada; the territories of Washington, Idaho, Montana, and Utah; and the colony of British Columbia. Also, a gazetteer of the counties, cities and towns, and an exhibit of the resources of the Pacific Coast

• 1877, Guide to the province of British Columbia, for 1877-8. Compiled from the latest and most authentic sources of information

• 1888, The new West : extending from the Great lakes across plain and mountain to the golden shores of the Pacific. Wealth and growth. Manufacturing and commercial interests. Historical, statistical, biographical. Illustrated

•  1889, Henderson’s British Columbia gazetteer and directory : including a complete classified business directory of British Columbia for the year 1889

• 1897, Henderson’s British Columbia gazetteer and directory and mining encyclopedia for 1897 : comprising complete alphabetical directories of the cities, and a classified business directory. Volume IV

• 1899, Henderson’s British Columbia gazetteer and directory and mining companies, for 1899-1900 : comprising complete alphabetical directories of the cities, and a classified business directory. Volume VI

• 1900, Henderson’s British Columbia gazetteer and directory and mining companies : with which is consolidated the Williams’ British Columbia directory for 1900-1901, comprising complete alphabetical directories of the cities and complete business directory. Vol. VII

• 1901, Henderson’s British Columbia gazetteer and directory for 1901 : comprising complete alphabetical directories of the cities and a classified business directory. Vol. VIII

• 1902,  Henderson’s British Columbia gazetteer and directory for 1902 : comprising complete alphabetical directories of the cities and a classified business directory. Vol. IX

• 1903, Henderson’s British Columbia gazetteer and directory for 1903 : comprising complete alphabetical directories of the cities and a classified business directory. Vol. X

• 1904, Henderson’s British Columbia gazetteer and directory for 1904 : comprising complete alphabetical directories of the cities and a classified business directory. Vol. XI

• 1910, Henderson’s British Columbia gazetteer and directory for 1910 : including condensed business directories of the cities of Vancouver and Victoria and a complete classified business directory : Vol. XII