Unlockable costumes happen every other contract starting with #1. Once you've unlocked one, go to the Main Menu and you can either choose R2 while selecting a contract to change into the outfits, or the actual Clothes option on the menu can work too. Now go into a contract and you'll get the trophy with no additional work required.