社内で不倫をしたことが会社に知られ、解雇されてしまいました。これは不当解雇ではないのでしょうか？

不当解雇の可能性があります。会社内の人間関係の中で起こっていることとはいえ、不倫は私生活上の行為です。ですから、原則として、会社は解雇や懲戒処分を簡単にできるものではありません。もっとも、会社の業務内容や状況によっては、解雇や懲戒処分が認められてしまう可能性もありますので、まずは弁護士にご相談ください。