派遣会社の登録情報について

以前、複数の人材派遣会社に登録していました。 その後、正社員で就職したので人材派遣会社にお世話になることはなく 個人情報を残しておきたくなかったので、全ての派遣会社で登録抹消の手続きをしました。 その際「提出して頂いた手書きの履歴書をはじめ、全ての書類・情報を破棄・削除しますので個人情報は一切残りません」 と派遣会社の人に言われました。 ところが、しばらくしてから単発的に派遣の仕事をしたくなったので 再度登録に行った際、名前と住所と生年月日等を提出したら 「以前に登録されているので、また再登録する必要はないです」とのこと。 個人情報を全消去すると言っていたのは嘘だったのでしょうか？ この派遣会社だけたまたまそうだったのか、どこの派遣会社でも同様なのか ご存じであれば教えて下さい。 人材関係の企業に、個人情報は永久的に残るものなのでしょうか？