突然の解雇通知は、特にあなたに落ち度がない場合、非常に困惑する状況です。まず、冷静に対応することが重要です。以下のステップを参考にしてください。

1. 解雇の法的な妥当性を確認する：日本の労働基準法では、解雇には合理的な理由と予告が必要です。日曜日のみのバイトであっても、解雇には法的な手続きが必要です。解雇通知書がある場合は、その内容を確認します。

2. 労働基準監督署に相談する：解雇が法的に妥当でないと判断した場合、労働基準監督署に相談することができます。彼らは労働者の権利を保護し、違法な解雇を是正するための助言や介入を行います。

3. 労働組合に相談する：労働組合は労働者の権利を守るための組織です。解雇に関する法的なアドバイスや支援を提供してくれる可能性があります。

4. 証拠を集める：解雇に至る経緯や、あなたが落ち度がないことを証明するための証拠を集めます。これには、シフト表、連絡記録、クレームや不祥事がないことの証明などが含まれます。

5. 弁護士に相談する：法的な専門知識が必要な場合、弁護士に相談することも一つの選択肢です。弁護士は法的な手続きを支援し、解雇の妥当性を判断するのに役立ちます。

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

このような状況では、迅速かつ冷静に行動することが重要です。法的な権利をしっかりと守り、適切な支援を受けることで、状況を改善することができるでしょう。