雇主用性別因素解僱員工，如何申訴? - 霸凌

誠心的向各位解答高手請教

小弟前陣子在求職，面試之後不久雇主通知上班，但是在第一天下班之後
晚間公司的人員傳了封手機簡訊給我，內容是：
「 xxx，我是xx，很抱歉，因為公司考量到這個職位還是用女性主管比較適合，你的今天的薪水會匯款給你，真的很抱歉！」
我個人心想，這應該不是真正的理由，但是沒有說明便直接用性別因素來解僱員工，對方大概認為這樣我就無法反駁了。

當初面試對方又不是不清楚我是男性，等待通知的過程對方也必定考慮清楚才通知我去上班，但是如今用性別來解僱我，令人無法接受。對方通知我錄取之後，我也推掉了一些面試與工作機會，落的我現在兩頭空。
這樣的惡質公司我當然不想也不能去上班了，可是我要如何給這樣公然違法的公司一點教訓，如何爭取我的權益以及補償？而不是只有當天一天的薪水，令人覺得像在施捨！！！
對方違反「勞動基準法」與「就業服務法」及「兩性平權工作法」的哪一條？以及申訴管道為何？能否爭取實質的賠償？
寫得落落長，還請各位解答高手幫幫忙！！
工作已經不好找，勞工朋友不應該這樣的被霸凌！！