初歩的な質問ですみませんが、どなたか教えてください。
カナダ人と結婚してもすぐには働くことができないのでしょうか？

移民コーナーをよ〜く見れば疑問は解決ですね。
カナダへ渡ることを前提なら、就労ビザかWHビザを持ってるなら働けるのでは。
何もなしで相手がスポンサーでファミリービザ申請予定なら直ぐになんてとても無理無理。 　

下のレスに加えて働く許可がおりてもそう簡単に仕事は みつかりませんよ。英語が当たり前に理解できて職歴がココにあるカナダ人だって仕事にあぶれてるのに外国人であるあなたが即仕事ゲットできると思ったら大間違い。ジャパレスとかならゲットできそうだけどカナダ人と結婚してるとなるといじめとかが心配だな。なんか考えただけで円形脱毛症になりそう。 　

結婚後、カナダで働くことが適法かどうかを聞いていらっしゃるのですよね。

カナダ人と結婚しても、そのままでは働けないし、ずっとカナダに滞在することもできません。働いたり、何年も滞在するためには、永住権を申請する必要があります。配偶者として申請した場合は、だいたい半年くらいでビザが下りているようです。

申請は、カナダ国内から申請する場合（国内申請）と国外から申請する場合（国外申請）とで少し手続が違います。移民のコーナーで時々説明されているので、それを見て、わからないことがあったら、そちらで質問するといいですよ。一応、移民局のサイトを紹介しておきますね。
国内申請： http://www.cic.gc.ca/english/sponsor/in.html
国外申請：http://www.cic.gc.ca/english/sponsor/out.html

あと、トピ主さんが30歳以下で、これまでにワーキングホリデー（ワーホリ）の経験がないのなら、ワーホリビザで働きながら永住権を申請するという方法もあります。