How to create a shredded photo in Adobe Premiere Pro or After Effects?
I would do this physically.  Print the images out, tear them up, scan the teared sections. Then introduce the teared sections using key-framed masks with the original sections. I can't think of a way of doing this that wouldn't be time-consuming...