The puzzle pieces can be found while using many of PH's features.
So, if you want to find puzzle pieces, just go around trying out
the different activities on the site.
If you want a more specific answer, this wiki page lists all the puzzles and which feature
on PH give you puzzle pieces for each puzzle.