Yes. All puzzle pieces are carried over to new game plus, you'll be able to access ending bonus in the museum.