我在公司干了快两年，被随便找了个理由解雇了，该怎么办？

辛苦了一年，就等着年底发点奖金回家过年了。眼看还有一个多月就到年底了，竟遭公司解雇，给上几千块钱走人吧！天下哪有这么欺负人的，太过分了。
来公司快两年了，一直就没有跟我们签订劳动合同，保险还是一年之后才给上的，而且老加班，一加就加到十一二点，还有的时候加到凌晨两三点。心想，加就加呗，年底给咱多发点奖金就行。谁料，眼看就到年底了，被公司随便找了几个理由给解雇了。欺人太甚！
请各位专家们给我支点招，我该怎么办？谢谢！
补充提问：
搜集劳动关系证据：
实际情况：
1、工作证和考勤记录 。因工作证、考勤记录及公司门禁是同一张卡，为防止公司污蔑以公司物品丢失为由反告我，所以把工作证交回公司了。
2、冬夏两季的工作服可以作为证据吗？还有保险手册、公司十五周年纪念全体成员照片及印有本人照片和公司标识的纪念品。
3、唯一比较难证明的就是工作时间。工资卡及账单记录可以证明吗？
4、还缺少什么证据？