Appearing correctly in Local Search depends on correct listings in appropriate references. David Mihm’s Guide to Canadian Citations for Local Search lists:
b) 411.ca
e) Canpages.ca
f) ZipLocal.com
g) WebLocal.ca
Citation Sources not Specific to Canada
i) Yelp Canada
j) BBB.org Canada
k) Hotfrog Canada
l) iBegin.com