关于毕业证和就业推荐表

我在一个工厂工作了一段时间，因为毕业证没拿到，公司又不要就业推荐表复印件，说是要原件，因此我就把就业推荐表原件给了公司，人事跟我说离职的时候可以还给我。但是当我离职时，人事却跟说不可以给我，说是要拿毕业证复印件来换。但我的毕业证因为学费没交齐暂时还无法拿到。
我想问下他们公司这样的做法是否合法？不合法在哪里，我是不是应该找劳动部门进行仲裁？或是有其它什么办法？
但是我现在毕业证拿不到，找工作还是需要学历证明的。没有毕业证，也应该有个就业推荐表啊，用人单位都要看原件的。一个都没有也不是办法啊。那我现在该何去何从呢？哪位指点下！！！

关于毕业证和就业推荐表 关于就业推荐表 想问个关于就业双向推荐表和就业登记证的问题 关于大学生就业推荐表的问题 关于毕业证和学位证 关于学位证和毕业证 就业推荐表和就业协议书有什么不同？？ 职业资格证和名牌的大学毕业证那个好就业？ 关于三方，就业推荐表的填写 关于就业和考研