協調性のなさを理由に解雇されてしまいました。これは不当解雇ではないのでしょうか？

不当解雇の可能性があります。協調性のなさを理由に会社が社員を解雇する場合、協調性が欠けていることで業務の円滑な遂行に具体的な支障が生じ、さらには企業秩序にまで悪影響をおよぼすほどでない限り、解雇は認められません。まずは弁護士に詳しいご事情をお話しください。