你可以到劳动局申请仲裁：
未缴纳社保，补缴。
未签合同，从第二个月起发双倍的工资，补发工资差额；
无故辞退，赔偿1个月工资。
有人证，又工作记录，由银行工资卡就可以证明。
工卡之类的东东有没有?实在没有工友的证言也行,总都找一些能跟公司有关系的资料或证据吧,只要能有证明与公司关系的东东,胜诉的概率极大,其他的举证责任在于公司.
到劳动部门申请仲裁。
