留学学校不被认可，入职被阻该咋办？

说到这个问题很是气愤，之前父母不太了解情况，介绍的新加坡一所学校被中介说的天花烂坠，结果就匆匆忙忙的赶去上学了，到那边也做了入学考试，学了语言，念了diploma就回来了，学费招架不起，私立学校果然“名不虚传”啊。
现在回到国内了，找到了一份工作，公司虽然是私企，但是集团化，还算比较正规，福利待遇也还算不错，那么问题来了，在准备入职时，公司需要出具毕业证与学历认证，毕业证丢了，也怪我，没有存放好，但是学校补了毕业证明信，可是学历认证却迟迟未能做，因为学校根本就不在留学教育部的涉外监管网名单中，家人找中介去理论也无果，现在真的不知道怎么办好了，感觉好无助，这几年的时间和金钱真的白白浪费了，到头来，连个专科的文凭都没有，在这个社会上怎么立足?求助大家这种情况该怎么办？是否能找中介理论出个结果来？

联系我时，请说明是从洛杉矶华人生活网看到的，谢谢！