Most international telephone listings can now be located using the country name + telephone listings in an English language google search. Eg: UK + telephone listings.
Reference Canada Businesses Database lists 1.5 million Canadian businesses. You can also search The Canadian White Pages. [Login Requirements: library card & PIN; Your PIN is the last 4 digits of your phone number]