アルバイト解雇通知を受け取った場合、まずは冷静に対応することが大切です。以下に、具体的な対応策を示します。

1. 解雇通知の内容を確認する：解雇通知書には、解雇の理由、解雇日、その他の重要な情報が記載されているはずです。これらの情報をしっかりと確認し、理解しましょう。

2. 労働基準監督署に相談する：解雇が不当であると感じた場合、労働基準監督署に相談することができます。労働基準監督署は、労働者の権利を守るための機関であり、解雇が法的に適切であるかどうかを判断してくれます。

3. 失業保険の申請を行う：雇用保険に加入していた場合、失業保険の申請を行うことができます。失業保険の申請は、退職後に行う必要があります。具体的には、退職後7日以内にハローワークに行き、失業認定申請書を提出します。その後、毎月1回の失業認定日にハローワークに出向き、失業状態を確認されることになります。

4. 新しい仕事を探す：失業保険の申請と並行して、新しい仕事を探すことも重要です。ハローワークを利用することもできますし、オンライン求人サイトや人脈を通じて仕事を探すこともできます。

5. 精神的サポートを受ける：解雇は精神的にも大きな負担となることがあります。家族や友人、または専門のカウンセラーに相談することで、精神的なサポートを受けることができます。

以上が、アルバイト解雇通知を受け取った際の対応策です。各段階で適切な対応を行うことで、次のステップに向けてしっかりと進むことができるでしょう。