My character description includes a basic description, clothes, weapons etc and what you might observe about his manner when looking at him. I mean how many people make a judgement about a person on meeting them but niot actually talking. The way a person moves, the way they react when another person approaches them, do you see them suddenly turn away down a dark alley when a guard approaches, all things that can be seen and judgements made from. However some characters have description that include family history, how many brothers they have, where they lived before coming to Hydlaa, what religion they follow etc, all stuff that should be found out by talking.
But consider, how many evil people actually spread about information of themselves, they are much more likely to be mysterious than your average wandering warrior/trader like my character, thei background shady, their past cloaked in mystery. An evil chracter who wandered around telling people how evil he was and evreything would likely just end up arrested and imprisoned by the guards.
However the problem is also, playing an evil characters in PS, in fact in any online RP game, is going to be difficult and less rewarding than other types of characters. In traditional D&D RP it was much easier because you generally introduced characters that would already know each other, or at least had a common background, then you developed the character in your small group. So how to introduce a character as evil in PS is difficult, but I don't think it should be introduced in the character description.
I have no doubt that as the game develops more methods will be available for playing evil characters, but it is limited at the moment so players who do choose to play evil charater should keep that in mind.