first collect 10 puma shoes then they will tell you where is puma store

press triangle x circle square and u can get a new outfit at the puma store.the puma sore
is at little italy and it is somewhere at the bottom of the map