公司慌说证件还给我了我怎么办

我的毕业证和资格证从去年11月至今给单位以办各方面的证照为由扣着了，期间我向单位借了钱，单位同意我在每月工资中慢慢扣回，现我离职了，单位以我还欠公司钱末还不给我证件，我昨天向劳动部门投诉，劳动部门要求公司还回我证件，但当劳动部门询问公司时，公司说证件还回我了，事实上没有，但当时公司收我证件时打给我的由于时间太久收条不见了，我现只有前几天的录音证明（人事部保管证件的）证明证件还在公司，昨天我去劳动部门时公司老总还说证件还在他哪，几十分钟后就变了，我怎么办呀？我要靠证件找工作呀