Given the premise that sufficient proof existed of hireling propagandist trolls, (let's say there was something like an auditable Wikileaks troll list such that it could be confirmed), I'd suggest:
The users in question should be banned from future activity, barring some future evidence that exonerates them.
No deletions of troll accounts, comments, answers, or questions unless the posts are offensive on some other grounds. A known troll's postings would be valuable in of themselves, keeping them around would:
- Show that SE doesn't hide problems.
- Show users what troll posts look like, and how they may differ from ordinary user posts.
- Provide meta-data, if any, on what a troll's employers are interested in.
- Have value as humor.
- May preserve some otherwise unobjectionable and useful answers.
Keep their posts public mostly as before, with certain allowances:
- All votes from non-Trolls should remain as before.
- Votes, favorites, and answer acceptances from actual trolls should be printed alongside the legitimate votes, with some clear indication that those votes should be regarded as fraudulent.
- Upvoting, downvoting and favoritizing of troll texts should be generally suspended, but it should still be possible to change an accepted answer from, or even to, a troll answer.
- All troll posts could be in a conspicuous troll-font, perhaps like one of these Halloween fonts, perhaps with a conspicuous background color, and accompanied by some kind of troll-ish icon.
For those who'd prefer to forget, or don't want any static, some kind of user option, perhaps in on a config page, to disable the display of any of the above, (votes, text, etc.). For those users, SE would look the same as it does now, minus any known troll posts.
The user page of a known troll should make it clear that the user was a known troll, (special fonts and icons would help), with as much general data as can be had, perhaps using special troll tags.
An example of a troll tag would be if a troll was known to have worked for IRASP or whoever, there could be an IRASP tag, or whoever, which would link to a list of every other known troll with that employer. Or a more general tag indicating, if known, the political power bloc that employer is allied with.
Upvoting, downvoting and favoritizing of troll texts should be generally suspended, but it should still be possible to change an accepted answer from, or even to, a troll answer.