Existe un programita llamado Auto FX DreamSuite 2, que es una colección de plugins. Entre ellos tienes el que buscas, dividir la imagen en forma de fichas de puzle. Puedes hacerlo diciendole el número de fichas, e incluso cuenta con varios modelos de puzles.
Puedes saber más de este programa en:
http://www.autofx.com/dreamsuite/main.html
Además cuentas con otros plugins interesantísimos.
Sld2