New Game + 'Proof of Valor's
 

OK, I just beat Chaos on hard and restarted the story to discover that the Proofs of Valor I used in my past playthrough are not in my inventory or something... I figured that they would be returned to my inventory, seeing as how they reset your levels when you restart the game. Have I been screwed out of the 18 PoVs I used in my first playthrough?

only unused proof of valors stay in your inventory. So yeah you pretty much screwed yourself out of those.

Not quite... I actually discovered that you re-earn the proofs of valor upon entering the adventurer's guild and clicking on the titles you earned and you receive all rewards for all titles again