Откройте фото, которое хотите превратить в пазл.

Далее перейдите в меню Filter>Texture>Textureizer... (Фильтр - Текстура - Текстуризатор...)

Установите вид текстуры - Мозайка или Puzzle

Если у вас отсутствует такой вид текстуры по умолчанию, то перейдите по стрелочке, которая обведена красным, по такому пути C:\Program Files\Adobe\Adobe Photoshop CS2\Предустановки\Текстуры\ (хотя у вас может быть и по-другому) и установите данную текстуру.

Далее поиграйте с настройками масштаба и рельефа.
Моему маленькому изображению подошли эти:

И вот что получилось:

Можно добавить еще вот такую фишку:

Вырезать один пазл и разместить его рядом с картиной. Получается эффект незаконченности.