As noted by the other solutions all relics and collectables must be found on the same game save so reload chapters to get them but do not start a new game.
All credit for the videos goes to Rikku4788 who made them, they are really good and will guide you through each level and net you ALL treasures and relics
The video below is just the first one and there are 34 in total.