最初はいわゆるビジタービザになると思います。(日本のカナダ大使館または領事館に、配偶者のビザと、結婚の証明を出せば良いと思います。日本で入籍の際にお二人で行かれると良いのでは。)
有効期限は、特段の理由がなければ配偶者のワークビザと同じになると思います。(ビジターは半年と言うのは、観光等で入国した場合一般的にそうなると言うだけで、事情によって長くも短くもなります。)
ビジターの身分のままでは働けませんが、ワークビザで働く外国人の配偶者は open work permitを申請できます。これを取得すれば、大体どんな職場でも働けます。(もちろん、適切な仕事が見つかるかは別問題。)カナダに入国してから身分の変更を申請することになると思います。
http://www.cic.gc.ca/english/applications/guides/5217E4.html#wp1024643