你可以去劳动局告他呀,不过要有效的资料证明你在那家公司,比如厂牌、工资条之类的。
可以向当地劳动部门提起仲裁。赔偿金会给很多的。
不签合同,只要发生事实劳动关系(需提供相关证明材料),应补缴社保。可以到当地劳动监察部门投诉。