1. Boots - in an alley.
2. Horns - must have Gloria/Lust unlocked as they were her cloths.
3. Leotard - sprinkle water on the red mannequin in front of Erotic World.