你拿押金单据及证明你在该店上班的证据到劳动部门进行投诉，能解决。理由是，收取押金是违法的，不签劳动合同也是违法的且需要补偿你损失。
起诉老板只要你真在那里工作过而老板没有和你签订劳动合同你起诉老板的话，法院会判他赔你更多钱，因为他违反劳动法
找你们当地人社局下属的劳动执法大队反映情况，要求劳动部门介入调查。当地社保局电话可以百度。希望能帮到你，祝你好运！
