あなたの状況は非常に複雑で、職場の人間関係やパワーハラスメントの問題が絡んでいるようです。まず、支店長からの解雇理由が「男と出かけるから」という極めて個人的な理由であることは、職場のルールや倫理観に反している可能性があります。このような状況では、以下の点を考慮することが重要です。

1. 法的なアドバイスを求める: 解雇理由が不当であると感じる場合、労働基準監督署や弁護士に相談することをお勧めします。特に、解雇予告手当や解雇の有効性など、法的な観点から状況を確認することが重要です。

2. 職場環境の改善: 職場の空気を乱すという理由が具体的にどのような行動に基づくのか、明確にすることが必要です。もし、それが個人的な感情や偏見に基づくものであれば、職場環境の改善を求めることができます。

3. 上司との対話: 支店長との間で誤解がある可能性があります。冷静に、そして建設的な方法で話し合いを行い、自分の立場を明確にすることが重要です。

4. 他の職を探す: 現在の職場が長期的に快適でないと感じる場合、他の職を積極的に探すことも一つの選択肢です。ただし、これは自己のキャリアや経済状況を考慮して慎重に行う必要があります。

5. 心理的サポートを受ける: このような状況は心理的にも大きな負担となります。カウンセリングやサポートグループを利用して、感情的なサポートを受けることも重要です。

最終的に、あなたの状況は個別的であり、最適なアプローチは状況により異なります。法的なアドバイスを受けながら、自分にとって最良の選択をすることが重要です。