there's a lot of games with changing outfit but I don't think you can change the hair:
The ones I'm quoting you are "female protagonist" and "RPG"
- "
Manilla shaw : blackmail's obsession"
Depending on the outfit, you unlock scenes...
- "
fountain of mana":
little by little your outfit's getting naked
- "
new roissy celine"
game in early development but promising
- "
valentina story"
the game had been abandoned, but it looks like someone took it over.
- "
valiant warrior Astrid"
this game is abandoned, but it's a reference here.
- and mine's "
Lolita gone wild."
for the moment the game is in early development, but there is already enough content to play. All the CGs are declined for each outfit. You can change hair apparance by buying a brush (but it only change the avatar pic)