不当解雇を受けた場合、まずは組合に頼むことは非常に有効な手段です。組合は労働者の権利を守るための専門的な知識と経験を持っており、解雇の是非を判断し、交渉を行うことができます。組合が解決に至らない場合、次のステップとして労働基準監督署（労基）や労働局に相談することが考えられます。これらの機関は労働法の執行を担当しており、不当解雇の事実を調査し、是正措置を講じることができます。最終的に、これらの手段がうまくいかない場合、弁護士に相談することが必要になるかもしれません。弁護士は法的な観点から問題を分析し、訴訟を起こすことも含めた対策を提案してください。ただし、弁護士に相談する場合、費用がかかることを覚悟する必要があります。したがって、段階的に相談先を変えていくことは、費用と効果を考慮した合理的な選択と言えます。