噂で、就労ビザを持っていなくても、誰でも会社を作れるときいたのですが、（その代わり、ボードメンバーにカナダ人がいなくてはいけない）、本当なのでしょうか？今、自分は、就労ビザを持っていないのに、そんなことが可能なのでしょうか？詳しい方、教えてください。

会社自体は外国人が作ることもできるはずです。ただし会社のオーナーだからと言って、カナダで働ける訳ではありません。結局自分の会社からワークビザ発行などの手続きをしなければならなかったと思います。（それが許可されるかどうかもわかりませんし）
http://www.smallbusinessbc.ca/ や、http://bsa.cbsc.org/gol/bsa/interface.nsf/engdoc/0.html　などで検索したら情報出てこないでしょうかね？後は直接聞くとか。 　

Res1さんの言うとおり、外国人でも会社は作れます。ボードメンバーにカナダ人がいなくても大丈夫だったと思います。カナダ人がいない場合は納める税金がかなり高くなるようですが、アメリカの会社などはそれでもコストが安いということで、敢えてカナダに会社を設立しているところも多いようです。

カナダに会社を持つということと、カナダで合法的に滞在・就労するということは全く別物ですので、いくら会社を設立していてもビザがなければカナダに住めませんし働けません。 　

会社は作れます。
しかし、自分の就労ビザを得るのは簡単ではありません。会社の経営はマネ−ジャ−に任せ、自分は指示・監査にためにカナダと日本を行ったり来たりする事になると思います。