离职证明有法定依据吗

我们公司(上海)对外地员工离职只结工资,不开任何书面证明,也不给员工任何书面材料(但要求员工向公司提交足够的书面手续).当员工到下一家公司被要求离职证明而回我们公司开时,我们公司人事说法律上没有任何规定强制他们开离职证明,所以他们统统不开.去劳动部门申诉,又因为员工手上没有任何公司的书面材料而被拒绝受理.请问该怎么办?(我们公司是上海市两新企业,上海市诚信企业,闸北区高新技术重点企业,上海市委优秀党组织建设单位,可不是一般的皮包公司哦)....