不知道你们是那个城市的，不应该出现你说的情况。

劳动合同并不一定要鉴定的，可以鉴定，也可以不鉴定而同样是有法律效力的的。

如果说不经过劳动局的鉴定劳动合同无效的话，那么社保费也应该是缴不进社保局的帐户的，既然缴进了社保局的帐户，就应该是有效的。

我的看法是责任在社保局，劳动合同鉴定、保管等等名目大约费用每份1000元，更是闻所未闻的事，如此收费也是不合法的。

你们应该向上一级政府进行上访，并向新闻单位寻求帮助，我想这样一来，你们的问题一定能解决的。