ファイルを高速で削除するソフトがあるというが本当に消えているのだろうか。

巨大なデータを短時間で削除できるのだろうか。
NTFSやFATのテーブルだけいじっているだけではないだろうか。
それなら高速で出来る。
FORMATコマンドと同様だから。

しかし肝心なデータは残るのでコストをかければ復元できる。

復元や解読の方法は各種の復元ソフトがあるし、ウインドウズ上ではDisk Probeが使える。
LinuxならDDコマンドがある。