私はカナダ人の夫と今年日本で入籍しました。今もカナダ人の旦那と日本に住んでいます。私たちは来年カナダに移住しようと思っているのですが、私が仕事につく際などビサが必要だったりするのでしょうか。どのような手順から進めたらよいのでしょうか。ビサは取得するのに時間がかかるのでしょうか。
初歩的なことですみません。

永住権を今から申請しては？ 　

ファミリークラス国外での移民申請が必要になると思います。
まずは、CICのwebを読みましょう。

http://www.cic.gc.ca/

↑これです。 　

私も最初はまったくわからずに「日本のように簡単に取れる配偶者ビザないのかなぁ？」なんて思っていたんですが、カナダではカナダ人の配偶者でも最初から永住権を取らないとダメみたいですよ。
上の方が出してくれているアドレスに行ってよ〜く読んでみたり、ここのサイトを隈なく読むと詳細が段々と分かってくると思います。

あまりにも最初は複雑すぎてパニクって旦那と大喧嘩したりしましたけど、多くの人が通る道みたいですので（^^；）

がんばってね。