離職證明有法定依據嗎

我們公司(上海)對外地員工離職只結工資,不開任何書面證明,也不給員工任何書面材料(但要求員工向公司提交足夠的書面手續).當員工到下一家公司被要求離職證明而回我們公司開時,我們公司人事說法律上沒有任何規定強制他們開離職證明,所以他們統統不開.去勞動部門申訴,又因爲員工手上沒有任何公司的書面材料而被拒絕受理.請問該怎麼辦?(我們公司是上海市兩新企業,上海市誠信企業,閘北區高新技術重點企業,上海市委優秀黨組織建設單位,可不是一般的皮包公司哦)....