Восстановление безвозвратно удалённых данных.

Почитайте, как устроены жесткие диски и тогда всё станет понятно.
После удаления файла, даже после форматирования винта - всё можно восстановить.
Если делать не быстрое, а полное форматирование - тогда сложнее, но всё еще можно.
Так же можете почитать, что делает софт по безвозвратному удалению файлов. Он после удаления делает несколько циклов перезаписи тех ячеек. Вот после такого, восстановить файл практически невозможно, по крайней мере в домашних условиях.

Почему другие не смогли, а тот человек за 700 долларов смог?
Ну тут есть разный софт по восстановлению. Как фановый (доступные на различных торрент трекерах) так и профессиональный, доступный далеко не каждому.
Я по крайней мере вижу ситуацию так. Но я могу ошибаться.

либо он рассказал тебе сказку, либо ты нам рассказал сказку.

Какие он тебе еще сказки на ночь рассказывает?
Переписки предоставляет сама компания по запросу судов. Что бы раскрыть переписки человека нужно иметь серьезные основания, по этому гос органы должны пройти разные процедуры по предоставлению факта преступления и тд.
После всего этого компания предоставит либо ключи шифрования или уже готовые переписки интересующего человека. Это касается почти любого мессенджера, соц сети, сайта, производителей смартфонов и тд. Все они в какой то степени или целиком сотрудничают с властями той или иной страны.
Никаких прогеров по типу того что пишет пользователь под ником "Милая Южаночка" нету.

Сказку рассказываешь) У них у самих есть эти программы по восстановлению, они это сами делают и никому не платят (только зарплату своим программерам)). Брат работает там и я потому я знаю, о чём говорю.