不合法，找劳动部门投诉

如果不是你们存在故意或者重大过失，店里老板的行为时违法的，你们可以向劳动监察大队投诉。

直接申请劳动仲裁，依法维权！

作为员工，你们按照单位的要求执行工作制度，发生盗窃事故跟你们没有关系。单位这样做，当然是不合法的，建议协商解决，如果协商不成可以提起劳动仲裁或向劳动执法部门举报。但因为你们毕竟还要在单位继续工作，建议协商解决。