无缘无故被解雇，没签合同的我该肿么办？

我2011年2月21号到广州市天河达兴旺网吧做网管的，3月15日也就是昨天发工资的.时候，主管通知我说我被解雇了，而且麻烦的是我还未签订相关劳动合同。解雇理由为：我违反他们规定，上班时间没有搞卫生，不做事，有很多不符合事实的理由就随便扣我头上。工资结算只有263元，我等于有半个月的时间是白干的，请问我该怎么办？可以提出劳动调解么？