勤務先会社で差別待遇を受けたり、残業手当をきちんと支払ってもらえなかったり、不当解雇されたりしたとき、どうしたらよいでしょうか？

個人で会社と交渉しても解決は難しいでしょう。
弁護士や各所の労働相談で相談してみるのが先決でしょうが、その後実際の解決に向かうには、たとえば(1)労働局における個別労働関係紛争のあっせんの申立をし、学識経験者で構成する第三者にあっせん案を提示してもらう方法、(2)裁判所へ労働審判を申立て、3回以内の審判で判断を示してもらう方法、(3)簡易裁判所での民事調停を利用する方法、があります。(1)(2)(3)でも解決できないときは、訴訟(少額訴訟しようがくそしで決着してもらうことになります。