突然の解雇は非常に困惑する状況ですが、まずは冷静に状況を整理しましょう。あなたの場合、就活のための休暇を店長に伝えていたにも関わらず、その理由で解雇されたようです。これは確かに不当な扱いの可能性があります。

まず、店長とのコミュニケーションを再開することが重要です。店長に直接会い、解雇の理由を明確に聞き出すことが必要です。もし、店長が合理的な理由を示さない場合、労働基準監督署に相談することを検討してください。労働基準監督署は労働者の権利を守るための機関で、不当解雇や労働条件の問題について相談に応じてくれます。

また、解雇通知書が発行されていない場合、法的には解雇が成立していない可能性があります。その場合、労働契約は継続しているとみなされ、復職を求めることも可能です。

さらに、解雇が不当であると判断された場合、未払い賃金の請求や慰謝料の請求も検討できます。これらの手続きには弁護士の助けが必要となることが多いため、早めに法律の専門家に相談することをお勧めします。

最後に、この経験を通じて、今後のアルバイト先選びにおいては、労働条件や解雇の手続きが明確に定められているかどうかを確認することが重要です。労働者の権利を守るためにも、契約書を交わすことや、労働基準法に基づく労働条件を理解しておくことが大切です。