請大家告訴我該怎麼去勞工局申訴這間公司？

工作好不容易找到了，結果去作了剛好一個星期，就接到老闆兒子的電話叫我不用去上班了！原因是：夜班的工作要男生來作。
問他那當初為何我可以作，他說那是另一個主管的意思，他不知道所以才造成這種"誤會"，只會跟我說不好意思不好意思...之類的屁話！我的損失誰來補償？
請問各位大大我可以去勞工局申訴他們嗎？
他自己也說不能用我的原因並非是我工作能力不佳或是有犯錯誤，純粹就是因為"我是女的"！太莫名其妙的理由了吧？他們自己內部溝通有問題，為何要我來承擔失業的後果？我可以申訴嗎？
請大家提供我意見吧！謝謝！