少し前、Aという会社の求人に応募したのですが、連絡がなかったので、ああ、だめだったのだな、と思っていました。

そうしたら、最近、その会社の人から、Ｂという会社で働かないか、という電話がかかってきました。そのＢという会社は、その人の友人（家族だったかもしれない）が持っている会社で、応募した会社と同業でした。その時はもう就職がきまっていたので断ったのですが、「Bの会社社長のＣさんも、とてもあなたに興味があるのでー」というようなことを言われました。

よくよく振り返ってみて、履歴書という個人情報満載のものを、部外者に見せても、法的に何も問題がないのでしょうか。その時に何も言えなかったのが何ともどんくさいのですが、押しつけられた連絡先は念のためまだ持っています。履歴書、求職中は出しまくりましたが、こわくなってしまいました。求人が終われば、会社は履歴書を破棄しなくてはいけないとか、そんな決まりはありますか？もし何かご存じでしたらおねがいします！

普通応募の際に以下のような同意書（これはある会社のサイトからコピーしたものですが）にサインするのでは？
これによるとトピ主さんのケースはFreedom of Information and Protection of Privacy Actに抵触する可能性があるのではないかと考えられます。法律専門でないのでこれ以上はよくわかりません。

XXX will conduct background checks for business references, identity, criminal record, education and other qualifications after a primary candidate is identified and prior to an offer of employment by XXX.

Please be assured that the personal information that you or any third party provide to XXX for purposes of the background checks will be treated as confidential and used solely for the purpose for which it was collected and not disclosed except if authorized or required by law. Access to this information will be restricted and results will be safeguarded in accordance with all applicable legislation.

All the information collected from you on this website is collected for the purpose of considering your application for employment with XXX, to serve the purposes of the --- Act, and in accordance with the provisions of the Freedom of Information and Protection of Privacy Act.