事務机の調査

個人情報保護法による事業主責任を回避する理由で社員の事務机に個人情報が放置されていないかを調査しようとすると『プライバシーの侵害だ』といって拒否されました。
企業の責任として管理状況や漏洩防止になるのであれば、必要な行為であると思いますがいかがでしょうか。
当然、事前予告を2回行い、2名一組で調査に当たります。
私物を会社の机に入れておく方がおかしいと思いますし、拒否するほど疑いたくなります。
当人は疑われている事が気に入らないようで『捜査令状をもってこい』とまで言って拒否します。
どのように対処すればよいでしょうか。