Outside the gym, there is a small stand there, interact with that and you should be able to talk to the guy in the kiosk. if you're lvl 3+ you should be able to get the puzzle piece.
