Successfully complete the game. Select the "Treasure Hunt" option at the main menu to replay the game without the puzzle completion requirements in order to collect any treasure missed in your previous playthrough.