To unlock them,on each level:
1.Resparay all of the graffiti
2.Grab all of the readily available Graffiti souls(Spinning white heads as on box cover),Also on each level there is a secret tape(yellow cassette with red ? on it),on the secret tape do all of the tasks and grab all of the resulting graffiti souls.