没有签就业协议，但是实习了半个月，公司没有遵守承诺在拿到毕业证之后签合同，还把我们实习的都辞退了

具体算什么就要看你们当初的协议是怎么说的，不过一般大学没毕业的都认为是实习。如果你是要对工作期间劳动关系的仲裁，那么只要提交工作证，饭卡，工资卡或者其他能证明你在那里工作的东西，然后再请同事为你做人证，那么劳动关系的仲裁就可以打了。不过楼上的说的对，现在应届生虽然廉价，但是工作还是不难找的，那种企业确实不值得留恋～

如果没有拿到毕业证去参加工作一般理解为实习（其实国家在这块有很多漏洞也不统一），为什么呢，如果一个成年人（18周上）参加劳动就成为劳动法上的合同主体，为什么还要以实习的名义参加呢？而且很多还是做一些与专业不相关的工作。再一个，毕业证拿到后应以事实劳动合同对待，如果超过一个月未签订合同（拿到毕业证后）即可要求双倍工资，在拿到毕业证一个月内不签合同不违法（当然也不需要双倍工资）

你已经说是实习了,实习不属于劳动关系,不属于劳动合同法的适用范围.
如果单位当时口头说了拿到毕业证就签合同,你们为什么不签就业协议,就业协议是个正式手续,在工作前也受法律保护的,谁违约谁就要支付违约金的.
你们申请不了劳动仲裁

那个算是实习吧 ！！！不用再考虑这个公司了 他们已经是违法了，实习生也有实习合同的 不然不让工作的。还是去找别的工作吧

可以，但是这样的单位不值得留恋，也许会有更好的单位等着你的！