不当解雇でクビになった場合、まずは労働基準監督署に相談することが重要です。労働基準監督署は、労働基準法に違反する行為を是正するための行政機関です。相談する際には、解雇通知書や労働契約書、給与明細、業務日誌など、解雇が不当であることを証明するための証拠を持参することが望ましいです。

また、労働審判や訴訟を起こすことも可能です。労働審判は、労働者と使用者の間の紛争を迅速に解決するための制度で、審判官が双方の主張を聞いて解決案を提示します。訴訟を起こす場合は、弁護士に依頼することが一般的です。

証拠を集める際には、解雇の理由が不当であることを示す証拠が重要です。例えば、解雇の理由が事実に基づいていないこと、解雇が労働基準法に違反していること、解雇が合理的な理由に基づいていないことなどを証明する証拠が必要です。また、解雇の前後の状況や会社の対応なども証拠として重要です。

証拠を集める際には、証拠の真実性や客観性を確保することが重要です。また、証拠を集める際には、個人情報の保護にも注意する必要があります。

最終的には、弁護士などの専門家に相談し、適切な対応を取ることが重要です。