找当地的劳动仲裁部门寻求帮助。
工会、法律援助机构都可以提供帮助。
你只要拿出一点点可以证明在公司上班的证据（银行卡、工资条、工作服、打卡出入的卡片等等）就可以，劳动合同纠纷法定要求用人单位是举证责任方。
就是说只要你拿出曾经上班的证据，公司就必须拿出劳动合同、缴费收据等证明，否则100%公司败诉。
有些在外地注册的小公司，会规定保险在工资里发，由员工自行缴纳（有法定条件的）。这里面比较容易产生纠纷，有些员工签字确认过，但自己忘记了。
无论如何，没有劳动合同，公司是必须做出赔偿的。（有时候对单位的行政罚款比赔给个人的钱还多，所以聪明的老板情愿和你私了）
