カナダで会社が人を解雇する場合、何週間のノーティスが義務でしょうか？
フルタイムとパートタイムで対応に違いはありますか？

お住まいの州はどこですか？
それによって法律が違いますよ。

BCです

犯罪や危険が伴った理由ならその場です。
トランプの「ユーアーファイヤード」みたいに。

二週間です。
長く勤めていれば、ノーティス期間も長くなります。
その場でクビになって、明日から来なくていいという場合は、２週間分の給料が出ます。

給料ではありません。
給料の４％（ホリデーペイ）自分のお金を払ってくれただけ。

給与ですよ。

当方オンタリオですが、
Notice 分の給与とは別に、正社員として1年働いたら最低1週間分の給与を
雇用主は支払う必要があります。大きい会社はそれ以上支払うこともあります。

4％バケーションペイはＢＣもオンタリオも同じ。

Stat Holidayペイが4％で、バケーションペイは5.77％ですよ。

プロベーション期間（一般的に３か月、パートタイムは所定時間数超えるまで）以内だと即日解雇されても何もありません。その期間を過ぎると、即日解雇されてもその後２週間分の給料を支払うことになると思いましたが。

もし解雇に異論があるなら、近くのレイバーボードに相談するしかないです。

逆にこちらが辞める場合は、どれくらい前もって言う必要がありますか？(モラルとかじゃなく、法律的に。) ちなみにフルタイムじゃなくてバイトです。

2 weeks が一般的です。

辞める方は法律上はすぐ辞められますよ。

Res.4さんの言う通り、noticeの次の日から来なくてもいい場合2週間分の給与も出ますよ。
それはバケーションペイとは別の物です。
機密事項などない会社だとどうせ払うならその２週間働いてもらうという場合もあるでしょうが、企業秘密やライバルなど他社に情報を漏らしてほしくないくらいの情報を扱っている人には持ち出されるよりも給与を払ってしまったほうが安全と考えるでしょうね。

レイオフの通知をもらった人は何をしでかすか分からないですからね。

マシンガンを買って会社に行って皆殺しだ。