Правда, что после форматирования диска данные можно восстановить?

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

Полностью уничтожить информацию на диске можно только уничтожив физически поверхность диска.

На практике же есть специальные алгоритмы перезаписи данных на одни и те же кластеры диска.

Форматирование стирает только разметку диска. Сами же данные остаются на диске.

Но прочитать их без разметки сложно. Так как данные пишутся не как на компакт диске, один трек полностью, потом второй и тп. А хаотично на свободные места на диске. Т.е файл может быть разбросан по поверхности диска сложным образом. Что бы знать где находиться какая часть и создаются системой таблицы разметки дисков.