12月からバンクーバーに住む予定です。
電話会社だけでも100社近くあると聞いたのですが、結局どこがお奨めでしょうか？

通話の割合は
日本への連絡はメール＆ＦＡＸが主体で、電話としての通話のほとんどはLocal　Callになると思います。

また、インターネットはADSL接続にしたいんですが、お奨めのプロバイダがあったら教えてくださいー。

ローカル電話はＴＥＬＵＳです。
基本的に選択肢はありません。

日本への通話は、多くの方がコーリングカードというものを使っています。カードを買ってきて、暗証番号を入れて通話するというものです。ＧＯＬＤというカードは、１０ドルで主要都市なら１２６分話せます。以下のトピックが参考になります。
https://www.jpcanada.com/asp/bbs.asp?bbs=002&msgid=255&fukushu=1

ＡＤＳＬも何社か販売してるケースがありますが、そこも再販売というかたちで、結局大元はＴＥＬＵＳです。
http://www.telus.net/
ただ、ＡＤＳＬは、ダウンタウンなら、申し込み後、相当（ちょっと前までは半年！くらい）待たなければなりませんでした。ちなみに、ＳＨＡＷのケーブルなら、数日で工事にきてくれます。
http://www.shaw.ca/products_services/internet/index.html