Можно ли обрезать лицо человека на фото так что бы его потом невозможно было восстановить с помощю специальных программ?

проще простого

Любое испорченное фото не возможно восстановить, даже специальными программами, и не надо всерьёз воспринимать то, что в кино показывают.
Павел Шевцов гугл мухой нашёл.

Такое даже в ворде можно.

наложи Малевича на лицо и сохрани в джпег, вот тебе самый простой способ

Можно вот так, как указанно ниже на фото, но если это фото не с интернета взято, потому что есть уйма таких программ которые переделанные фото с интернета находят его оригинал.
Вот попробуйте найти оригинал этого фото программой http://tineye.com/ - И напишите мне получилось ли вам найти оригинал. (Это фото с интерната взято)

интересно.. как это возможно восстановить..

А если не на фото?

Замазюкай и все! Но при условии, если нет дубликата в сети

Обрезают не лицо. Лицо кадрируют.