The puzzle pieces are found by completing challenges. Look for a level with a puzzle outline on it and try and beat the challenge.