ただこういうのは別に復旧業者に限らずの話で、レンタルビデオとか通販の利用履歴だったりは窓口のバイトに見られていますし、あるいはプロバイダや携帯電話の中の人だったり、役所の窓口の人間になら、もっとプライバシーの中心に触れるような個人情報が見られてしまっているわけですが、ある程度の部分は割り切って付き合ってますよね?
無条件に信頼しろというわけではなく、まぁ極端に安い業者だったり、個人でやっているような規模の小さいところならそういうリスクも少しは懸念しても良いとは思いますが、復旧協会に参加しているような大手業者だったり、ISOなどでの情報保持の資格を取得していたりするところならある程度は信用していくしかないでしょう。