How do you go about changing a personality trait?

A dayglo-colored mohawk, an obscene, unusually-placed tattoo, or any type of visible body mutilation will generally lose that popular opinion of you.