無緣無故被解僱，沒簽合同的我該腫麼辦？

我2011年2月21號到廣州市天河達興旺網吧做網管的，3月15日也就是昨天發工資的.時候，主管通知我說我被解僱了，而且麻煩的是我還未簽訂相關勞動合同。解僱理由爲：我違反他們規定，上班時間沒有搞衛生，不做事，有很多不符合事實的理由就隨便扣我頭上。工資結算只有263元，我等於有半個月的時間是白乾的，請問我該怎麼辦？可以提出勞動調解麼？