This trope is practically the hat of the Machine Empire in Galaxy Express 999. Virtually every world in two galaxies sees them as the wave of the future. Even the protagonist, who watched his own mother being brutally gunned down by Machine-Humans, simply concludes that if he'd been a Machine-Human himself, he would have been powerful enough to stop them.
Muruta Azrael from Gundam SEED is all-but-worshipped by the EA generals, has the Earth's rulers in his pocket, and Natarle has heard of him. His sucessor, Lord Djibril, is regarded as a pale shadow of him, primarily because he has none of his clout (well, that and his ridiculous choice of clothing).
Chairman Durandal in Gundam Seed Destiny is another good example, his smooth-talking ways and self-positioning as a liberator from the evil Earth Alliance gives him great popularity both in PLANT and on Earth.
The Claw from GUN×SWORD has a positively ridiculous amount of this, and most viewers will probably have to keep reminding themselves that this guy has killed two women in cold blood and his group is behind every evil thing seen throughout the series. This is even crazier when you realize how he got all this support: He was merely a really nice guy who was there for people who needed him!
Rex Godwin in Yu-Gi-Oh! 5Ds. Most residents of Neo Domino saw him as the benign head of Security (meaning he was the head of city government, more or less) and even acted as a benign mentor to the heroes; even some of them started to doubt that his intentions where anything but just until his true plan was revealed at the Season Finale. (Even so, Godwin could technically be called a Well-Intentioned Extremist, albeit in the most extreme sense of the term.)
Then there's Karl Fei-Ong, an Ax-CrazyBlood Knight who is also the well-respected Chairman of an all-girl Vietnamese high school.
Mr. Heartland from Yu Gi Oh Zexal. Technically only The Dragon to the actual villain, he presents a benevolent, generous and friendly image while serving as the mayor of Heartland, causing nobody to suspect his true motives.
After a time jump, the main character of Guyver wakes up to find that the villainous organization Chronos has taken over the world...and the Guyver is a villain.
Light in Death Note, as Kira, gradually gains more and more public support. In spite of being a mass murdering vigilante, he is admired by many for reducing crime rates through fear and power as if he were some deity smiting the wicked (which happens to be exactly how he sees himself). During the Time Skip, entire nations announce that they endorse Kira.
This is arguably as much to do with fear as it is with genuine support, though.
Light, as Light, is actually a straighter example; he's a popular, intelligent, charming ace son of the police chief, who's revered and admired by the people around him... who also happens to be a crazySerial KillerMagnificent Bastard.
Sir Crocodile from One Piece. Suave, amiable casino-owner by day, devious mastermind by night.
Also: the World Government.
This is a theme in the Punk Hazard arc as two separate villains get this treatment. The primary Big Bad of the arc, Caesar Clown, has devoted followers that call him Master, but whom he sees as mere experiment fodder. The second is Marine Vice-Admiral Vergo, who puts up the front of A Father to His Men but is revealed to be in league with the mysterious "Joker." Oddly enough, the character in this arc with the worst reputation actually chooses to ally with the Straw Hats.
The first to do this was Captain Kuro, who first appears as Kaya's loyal, if stuffy, butler Klahadore. As he tells his subordinate Django, the three years he spent Kaya's employ was to build up a good reputation, so that when Kaya dies in the Black Cat Pirates' raid, no one in the village will think twice about Kaya leaving him her fortune- provided Django hypnotizes her into making said will before dying, anyway.
The homunculus Wrath in Fullmetal Alchemist (the 2009 Brotherhood version, for the anime) is Fuhrer King Bradley, the leader of all Amestris, as revealed in a Wham Episode during his battle with Greed. The difference between the persona he puts on that the people believe and who he is underneath it all is both vast and amazing. But the real kicker is that his true nature is known to the entire military high command, who are knowingly collaborating with the enigmatic "Father" and his homunculi, and can be found discussing, among other things, possible "human sacrifices".
Similarly, Pride is posing as the Fuhrer's son and pretends to view Edward as his role model.
There's also Father Cornello, who convinces everyone that he's a holy man when he's really a fraud out for power. Edward exposes him using an Engineered Public Confession, but even after this, once the Elrics leave the city, Envy uses his shapeshifting powers to impersonate Cornello, successfully regaining enough followers to plunge the city into civil war, a perfect pretext for Amestrian military intervention.
In the anime version of Chrono Crusade, Aion becomes this when he brainwashes and controls the Holy Maiden, Rosette Christopher. Because she heals and takes care of the people, they begin to believe that the Maiden and anyone related to her are chosen by God to lead them. Aion uses this to his advantage and cultivates his followers into a cult, who attack Chrono and the Order.
Griffith from Berserk in the Millennium Falcon arc.
Not just that - Imagine the person responsible for killing billions of people with a killer virus being religiously praised as world leader.
Sayonara, Zetsubou-Sensei gives us Mayo Mitama, a villain with "bad bad" publicity. In that she looks evil and does evil things, but, since people are afraid of judging by appearances, they always assume she didn't do them. Her name in Japanese, Mitama Mayo, translates to "Exactly what she looks like".
Bleach has Aizen, who is not only trusted, but appears to be loved by many, if not most, in Soul Society. This guy has been sneakily plotting for over a century, and apparently arranged things so that everyone who discovered his evil plan was banished from Soul Society before they could reveal him.
Haruhi Suzumiya gives us an arguably milder version of this in the form of Asakura Ryoko, who is a beloved class representative that cares about everyone and is very sweet and personable. She was also sweet and personable when she tried to turn Kyon into meaty chunks to get Haruhi to react. Despite this, everyone in the class - except Kyon - is saddened by her sudden "move" to Canada. This also applies to the AU, where she's still just as popular, and hating her just cements Kyon's assumed insanity to the rest of his classmates.
Kaitou Kid in Magic Kaito and Detective Conan, a Phantom Thief with an enormous fan following; huge crowds of people often show up to his heists to cheer him on, much to the police's displeasure. He even takes advantage of this to pull his tricks; he will appear next to his target in his Kaitou Kid disguise, then throw a smoke bomb and quick-change into a common bystander and meld into his crowd of admirers so the police can't find him.
Hattori in Nabari No Ou is a popular political critic in front of the world, earning many fans (including Miharu's grandma) because of his charisma. He's not so nice behind the scenes, though...
From Slayers, Rezo the Red Priest. Upheld far and wide as a powerful do-gooder of nearly messianic proportions, even by his own underlings, nearly every undertaking of his is actually a cover for experiments to cure his blindness, most of which involve scores of unwitting Innocent Bystanders. Some indications in-story point to the possibility that he's a Fallen Hero who long ago fully lived up to his reputation, only resorting to such extreme measures after centuries of unknowing influence from a dead god since birth.
Onimaru is a demon lord who conquered the whole of Japan by brainwashing the ministers and destroying those who rebelled against him with a huge Wave Motion Gun from Mount Fuji. Yet the Japanese people seen around aren't too troubled by that.
Gaining his good publicity precisely because of his villainy, The Laughing Man has become a self-propelled pop culture phenomenon in Japan in 2030.
It helps that most of humanity has a chip in their brains that make them unable to disagree with him, no matter how extreme his actions are.
A mild example, but Manami from Life is one of the most popular girls in school but also becomes an antagonist.
The Britannian administration of "Area 11" from Code Geass, and, by extension, the Emperor himself, at least among the Britannian populace. Of course, this is probably to be expected given the xenophobic level of national pride displayed by many citizens.
Another example would be Clovis who, during his ridiculously short screen time, is seemingly well received, by the Britanians anyway. He was very media savvy, if nothing else.
The only people who seem to care in-series are Nunnally, Euphemia, and Cornelia. And even Euphemia, who cares greatly for Clovis, is willing to completely forget about him in light of what Clovis actually did - which is implied to be not as important as revenge/justice - and stop Lelouch from hanging out with those naughty friends of his and beating up their mutual sister. Of course, considering the fact that Clovis committing mass murder on the inhabitants of the ghetto is blamed on those same people, his publicity is just standard Britannian policy. The massive turnout for his funeral IS a requirement for all school-goers.
Sonic X at one point does this with Eggman, when he claims to have blocked the sun by accident when his "Eggmoon" stops working, when he really uses it as an excuse to be a hero and sell his lights for income. His robot lackeys, meanwhile, switch sides more often than football supporters. With the aforementioned sun-blocking via his Eggmoon, Sonic goes about destroying Eggman's towers, and even Sonic's friends perceive him to be the villain until Sonic explicitly tells everybody that the Egg Moon couldn't block out the sun all the time unless Eggman was moving it by himself.
An in-universe example in Tiger & Bunny occurs with Lunatic, a mysterious NEXT who only goes after murderers and criminals and kills them to atone for their sins. After years of seeing idealistic, squeaky clean heroes, fans of HeroTV love him. But after the regular heroes defeat Ouroboros, his popularity is short-lived,
Medusa in Soul Eater is a well respected nurse liked by everyone at first, even admired by the heroine, Maka. However, when she is discovered to be a villain, Maka hates her more than anyone else.
Seto Kaiba counts as this, mostly in the Toei series and the original manga. Kids adore him and he does everything he can to give to them. However, when Yugi and his friends come into his life, he develops a homicidal rage towards them.
He gets better, though, despite his later attempt to kill them on Alcatraz Island.
The Pokémon Anime offers us Giovanni: to the public, he's the gym leader of Viridian City, but when nobody looks he's The Don of Team Rocket. This didn't factor too much in the plot, as Ash and his friends (including another gym leader) ended up accidentally exposing him well before they met each other in person, but it apparently worked, and fans who didn't play the original games were surely surprised of seeing the mysterious Boss of Team Rocket as a gym leader.
In a more traditional example, Cyrus appeared multiple times as a legitimate businessman before being revealed as the Big Bad of the Diamond & Pearl series.
While we're at it, the animated version of Selina Kyle is an outspoken animal rights activist, and when she was found not guilty at her trial, the assembled press and citizenry cheered her.
The Ghost Rider villain Deathwatch, as his alter ego Stephan Lords, was a benevolent and generous businessman. He blamed Ghost Rider for the destruction of a homeless shelter that he built underneath one of his office buildings and the deaths of the people inside it—when Deathwatch himself had been planning to use them as a food source to fuel his hunger for the pain of others.
In their first run-in with Brother Blood, the villain manipulated the Teen Titans into attacking church members in full view of TV cameras. He then played it off as a terrorist attack by costumed vigilantes, and staged his own fake death to put the blame on the Titans. (His priestesses explained that he would rise from the dead, as he had done several times before.) The ploy went a long way to legitimize the Church of Blood within America, and made it difficult for the Teen Titans to act against him. Considering that his name is Brother Blood, he has a Satanic wardrobe, and his church is decorated to look like a cross between Hell and Transylvania, how anyone would not see that this is clearly a mustache-twirling villain of the first order is anyone's guess.
Because he's really good at the whole "charismatic cult leader" thing. Even Dick Grayson himself joined the Church of Blood at one point!
The Penguin of DC Comics, as mayor of Gotham City (in the comic series that spun-off from Batman: The Animated Series), has been known to crack down on "vigilantism" (read: Batman). Also sometimes depicts himself as a "reformed legitimate businessman" while actually a crime boss attempting to take over half of Gotham, though nowadays he seems to truly be reformed (it won't last, it never does).
Likewise, Lex Luthor got himself elected president and proceeded to cause problems for the Justice League. Well before that, he was a classic Teflon-coated Corrupt Corporate Executive, on which absolutely nothing illegal could ever be pinned, no matter how involved he was.
Although Lex is Genre Savvy enough to realize that he's living in a world where "it wasn't me, it was a version of my Mind Controlledclone from an Alternate Universe who had me tied up" is a credible legal defense, and has thus kept himself out of jail, the public has recently stopped buying his collective bullshit. Lex has rapidly plummeted into 0% Approval Rating, lost his corporation, and is well on the way to becoming a pure Mad Scientist again.
Senator and later President Callahan, the nemesis of Spider Jerusalem in Transmetropolitan, who has the habit of killing people close to him for sympathy ratings whenever one of his misdeeds becomes public.
Doctor Doom wavers between this and 0% Approval Rating within Latveria. At least the citizens prefer him to any other ruler they've had, and even most members of the super-hero community will admit he's better than the alternative. As head of state, he enjoys diplomatic immunity during his official visits to the States. On his "unofficial" visits, however...
Ozymandias from Watchmen. He is a public hero and has his own product line, including action figures.
Around the time of Civil War, the Thunderbolts were ReTooled from villains in disguise Becoming the Mask into a Boxed Crook team led by "ex-" Spider-Man nemesis Norman Osborn, aka the Green Goblin. They quickly gained public support for hunting down rogue heroes that wouldn't register with the government. In Secret Invasion and throughout the Dark Reign period, he got promoted to the head of all government superheroes. A large part of the reason he got away with this is because he positioned himself in the media as The Atoner, and he also pointed out that he wasn't the only Green Goblin. He eventually lost his position when he had a major breakdown caught on camera, showing that he hadn't been able to put the Goblin that far behind him.
The Spacemen in Untold Tales of Spider-Man are beloved astronaut heroes...to hear them tell it, at least. The fact of the matter is that they're ruthless criminals, but their publicity is so good, that J. Jonah Jameson likes them.
Then again J. Jonah Jameson isn't exactly the world's greatest judge of character.
It's impressive that he likes them because he's typically characterized as disliking superheroes as a rule. The fact that the Spacemen are allegedly astronauts like JJJ's son, who he considers a real hero, is also probably a factor.
Edwin Alva from Milestone Comics is the leader of an international criminal organization, but is viewed by the public as a wealthy and influential philanthropist.
Harmony Kendall, who now stars in "Harmony Bites", and other vampires like her in Buffy the Vampire Slayer Season Eight. Capitalizing on the fact that vampires don't have to kill their victims, and people who are partially drained tend to get a rush out of it, they portray themselves sympathetically while making the Slayers look like genocidal nuts.
Though, in a tie-in online comic, it's hinted that Stephen Colbert isn't fooled.
The Riddler of Gotham fame has ascended to the high ranks of Gotham society because of his cunning manipulation of the media, and savored the role as Gotham's new "darling detective". Despite his numerous counts of larceny, complete disregard for human life, and the occasional murders of past days, his well-trained media circuits embrace him for his Sherlock Holmes-like method of deduction and flamboyant sense of personal theatrics. Outwitting the Gotham populace had never been so easy.
Cobra from G.I. Joe. In the Marvel series, they got their own country via diplomacy. In the IDW series, they got a rare burst of good publicity by handing out emergency supplies. They killed the Guardsmen who had them, and Cobra did cause the emergency in the first place...
A major theme in Sin City is that nearly all of the main villains are public figures that are beloved by the media and citizens. This is mostly seen in the Roark family, a family of crimebosses that hold religious and political offices and have had a tight grip over the city for over a century now.
Recently in the Sonic the Hedgehog comics, this status was bestowed on long-time villain Ixis Naugus. Due to a combination of the public's mistrust of NICOLE following her previous brainwashing by the Iron Queen (fueled by Naugus' own Hate Plague magic) and Naugus' own actions to defend New Mobotropolis from both Eggman and the Battle Bird Armada, his support amongst the citizens reaches the point that they gladly appoint him their king.
This ended up coming back at him when New Mobotropolis was rescued by NICOLE and Team Freedom (which was comprised of former council member Rotor, Actual Pacifist Cream and Cheese, Gentle Giant Big the Cat and reformed Badniks Heavy and Bomb), making Naugus look like a fool and allowing Rotor's replacement, Isabella Mongoose (that's Mina's mom), to demand NICOLE's return and sending him on a Villainous Breakdown.
The Reach, the aliens who created the scarab that empowers Blue Beetle, present themselves as benevolent visitors while subverting the populace from within with their Scarab Infiltrators. They do this because, despite their advanced technology, they lack the manpower needed to wage full-scale war with any planet that is worth their interest.
Transformers Monstrosity: Has the Decepticons as an Aversion. It's prequel gives them the sympathetic public, as they portray themselves as heroes and freedom fighters against an oppressive government. They are not trusted by all the public though, and people rally against them when it becomes clear that they aren't better than the government. Monstrosity has Scorponok blow up an Oil Refinery, which puts a hole in the planet and kills thousands, after that, the Decepticons lose all sympathy and the masses start evacuating.
Starscream in the IDW comics succeeds in this trope during Transformers: Robots In Disguise, successfully conning both the Autobots and Decepticons and turning the far larger neutral population to his side, effectively making him the democratically elected ruler. The comics go on to show how difficult it is to get this trope down. All of his actions are being reported on by the media, and even slight outbursts of anger can end with him getting in trouble, numerous citizens either in his old faction, the Autobots, and even the Neutrals don't trust him, and he's always under scrutiny. During Transformers: More than Meets the Eye he racks up a considerable amount of good-will in his speeches and appearances at Megatron's Trial. He manages to get his public opinion up, the only problem is his actions have also lead to the Autobots getting recognition and the publicity bringing them almost up to his level. He can sway a crowd, but he has to constantly be on the move to keep the goodwill coming.
In Families, Olive Branch and his anti-Celestia propaganda group enjoy this status (in Canterlot, at least; they're not too popular in Ponyville). It doesn't help that he's spreading this propaganda right after a full-out invasion that Celestia, the royal guard, and even the Element Bearers failed to stop.
Death Note Equestria: Twilight/Kira briefly enjoys this in Equestria, before Fluttershy/Second Kira's less-justifiable murders ruin her image. Though according to Discord, she's still universally popular among the griffins.
The second season of Children of Time has none other than Professor Moriarty (or, at least, a clone), going by the name Richard Brooke. This forms the plot of the fourth episode, as the Holmeses must prove that the so-called philanthropist is actually a criminal mastermind.
Bonnie Gleeful in Gravity Falls Rule 63. She's the sweetest person in all of Gravity Falls, always smiling and speaking in a polite tone all the time. Not even Dana suspects she's a crazy mastermind who murders anyone who gets in her way.
Mega Man: Defender of the Human Race has Bass, who had a major publicity boost from the company that made him. However, this is unraveled when he fights mega Man one on one and the public learns who really created him.
General Mandible from the DreamWorks film Antz falls into this perfectly. He sends all of the troops who are more loyal to the queen than to him off to battle the termites, an enemy he knows can't be beaten. People cheer him for it as they leave.
Miles Axlerod from Cars 2, but that was before his identity went public.
Cat R. Waul, Big Bad of An American Tail Fievel Goes West is this, in order to lull the mice into a false sense of security and thus easier to catch and eat. As he explains to his mooks;
"We are nice to the mice because it is intelligent to do so. If we talk sweetly, they will come in droves. If we hiss, they will run, and we will have to chase after them, an unwanted expenditure of calories."
Prince Hans from Frozen is the living embodiment of this trope. He even manages to completely fool the audience into thinking he is sweet and considerate right up until The Reveal.
Gaston from Beauty and the Beast. He's handsome, muscular, an excellent hunter, beloved by everyone in town, and probably the best thing to happen to Belle's village. The problem? He's vain, self-absorbed, interested in Belle because of her beauty, rude, scheming, and crazy enough to try killing the Beast in the end. Yet, everyone is loyal to him and doesn't question his character whatsoever.
Simon Skinner in Hot Fuzz. In the eyes of almost everyone in Sandford, he can't be evil, because he's a pillar of the community and he runs the local supermarket. Partially subverted when Angel finally publicly accuses him of several murders, only to be proved wrong by a flawless alibi. Which is not a fake.
That said, ALL the Sandford "pillars" turn out to be involved in the murders, including Skinner, although his alibi was real and he wasn't the one who dirtied his hands.
This spawns a great piece of dialog. Penguin: "Odd as it may seem, Max, you and I have something in common: We're both perceived as monsters. But, somehow, you're a well-respected monster, and I am, to date, not." Shreck: "Frankly, I feel that's a bum rap."
In Dudley Doright, Alfred Molina's character lampshades this when invading the village of the Kumquats. A mook informs him they've taken the village as he storms through a gaggle of reporters in the style of Patton. Molina, as Whiplash, orders the mook to "Torch the place, burn everything." As the mook rushes off, Molina stops him and says "Wait, that's bad publicity. Have the photographers take pictures of the boys straightening up the place." As the mook rushes off this time Molina breaks the fourth wall by telling the camera to learn from history or repeat it.
Repo! The Genetic Opera has the Largo family, who are mostly known for curing the organ failure epidemic and hosting the titular Genetic Opera, a very popular televised event—and who tend to send the Repo Men out after people who bad mouth them anyway.
And how convenient was it that Gene Co suddenly showed up to cure all these people dying of mysterious organ failures? Can anyone prove they didn't cause the epidemic?
Hank Quinlan from Touch of Evil, who's become a very well-respected policeman through careful evidence tampering. In the end, it even turns out that the person he was trying to frame in the film was guilty, giving him the epitaph, "He was a great detective, but a lousy cop."
James Bond gets this all the time, to the point where M has pre-emptively sent Bond to investigate some supposedly well-known industrialist/multimillionaire/what have you.
Dominic Greene in Quantum of Solace, who's an environmental philanthropist in public, but a greedy schemer in private. Director Mark Forster deliberately avoided make-up or any overt villain characteristics, to symbolise the hidden "evils in society".
A character in End of Days insists that God is actually this.
The Man: Let me tell you something about Him. He is the biggest underachiever of all time. He just has a good publicist, that's all. Something good happens, "It's His will." Something bad happens, "He moves in mysterious ways."
However, given that said character is the villain, none other than Satan, this should be taken with a whole shaker of salt.
Frank White of King Of New York is a drug lord who sets up multi-million-dollar heroin deals and guns down rival gangsters in cold blood by day, and hobnobs with celebrities and organizes gala fundraisers for hospitals by night.
Billy The Kid in Pat Garrett and Billy The Kid. Although it's the kind of movie where there's no real heroes or villains, Billy is largely presented as a sociopathic murderer and bandit who is nevertheless widely admired by the populace as a folk hero and rebel outlaw.
In both their appearances in the Godzilla series, the Xilians begin their invasions by promising good will. First, they want to offer humanity a miracle cure in exchange for borrowing Godzilla and Rodan to beat back King Ghidorah. Turns out they were controlling King Ghidorah and want to capture Earth for its water. The second time, they capture the rampaging monsters that are destroying Earth and offer to help save Earth from a rogue planet in route to destroy it. Turns out they were controlling the monsters to begin with and said planet isn't the threat it seems to be (still is a threat, just not of the world ending version).
In Duel, the murderous trucker helps a bus full of kids and exchanges a friendly toot with passing trains. Everyone except the protagonist has every reason to believe he's just a friendly ordinary truck driver.
Mike Morris in The Ides Of March. Decorated war hero, popular Pennsylvania governor, and the favorite for the Democratic Presidential ticket. And unfaithful husband who has an affair with a much-younger intern, leading to her to become pregnant with his child and be Driven to Suicide.
Augustus Steranko in If Looks Could Kill. Despite the fact his personal emblem is a scary-looking scorpion and he has a private army of machine gun toting goons for no reason he could possibly justify and generally acts like a jerk to people in public, Steranko has somehow convinced British Intelligence that he is "an ally and a friend."
Zigzagged in Casino; Sam Rothstein, a bookie associated with the Mafia is assigned to Las Vegas where he obtains entrepreneurial reputation, awards and social recognition. After a while things go sour and he gets surrounded by great media controversy regarding his license problems and his connection with a well-known mobster. As a reaction, Sam starts his own talk-show to make a stand and defend himself and his image. He gets called on it by his mob associates as his flamboyant crusade draws unwanted attention.
In absentia, Two-Face is hailed as Gotham's greatest public servant in The Dark Knight Rises. Also Bane, who turned Gotham over from the rich and gave it back to the people.
Interestingly, despite being a maniacal world-conqueror, Cobra Commander is apparently well-liked by his subordinates. When he returns to his headquarters after being broken out of super-high-security prison, several workers say things like "It's good to have you back, Boss!"
In New Jack City, Nino Brown tries to gain the people's support by handing out free meals to the poor and money to the children. The cops Scotty and Peretti openly call his Robin Hood act out as crap, as does an old man whose grandson is among those children. At the same time, Nino has forced entire families out of their homes to build his drug factory and is preying on the poor to sell his drugs.
Ken Castle from Gamer has managed to get almost everyone to overlook the fact that they're playing deathmatches and Second Life with real people and is said to have exceeded Bill Gates' wealth. He did this by pulling the entire US Prison system back from the verge of bankruptcy, revitalizing the economy and everybody involved, convict or otherwise, signed up "voluntarily".
In Scanners II: The New Order, corrupt police officer Commander Forrester tries to use the press to get himself in power and presents himself as an upstanding citizen who wants to end the intensifying crime wave in the cities. They eat into his hand until his real plan to establish order by creating a police state is finally revealed.
Many depictions of the anti-Christ put him in this category. For instance, the incredibly charismatic (or so we're told) Nicolae Carpathia of the Left Behind series.
By definition, the Anti-Christ is supposed to be seen as the greatest force for good since Jesus himself (but isn't), not as the antithesis of Christ (which he is).
The whole modern concept of the Anti-Christ is a kind of Memetic Mutation. While Paul does speak of the coming of "the man of lawlessness" who will be a charismatic leader before Christ's return, the name "Antichrist" is separate and just means somebody who claims to be the Messiah, but who isn't Jesus. ("Even now many antichrists have come." — 1 John 2:18) The word Antichrist appears nowhere in the Revelation to John, which the Left Behind series is supposed to be based on.
Tywin Lannister from A Song of Ice and Fire. While ruthless in his war against the Starks and being an all-around jerk, he is known to be a wise ruler who led Westeros into many years of prosperity as the Hand of the King. It helps that this reputation appears to be entirely accurate. He's a terrible father and a vicious enemy, but he is a good ruler. Though that was only when he was The Good Chancellor to the Mad King, his atrocities in his later years, his sacking of King's Landing, the mass murders conducted on his orders by Gregor Clegane have made him disliked as well. Jaime, his son, notes on his father's funeral that aside from some royal guests who are toadying the Lannisters, there are very few mourners because most Kingslanders remember him for his sack and do not like him at all:
Joffrey got this as well. As a handsome boy-king, many people were willing to blame Lord Varys and the dwarf Tyrion for the problems of the kingdom, believing they'd led him astray. In actuality, Joffrey wanted to shoot peasants with his crossbow, while the other two are doing their best to keep order. This impression seemed to mostly wear off as the situation worsened and rumors about Joffrey's origins spread.
Most characters seem to have the same feelings regarding Petyr 'Littlefinger' Baelish, respecting his intelligence, laughing at his jokes, thinking about him with fondness, and generally viewing him as about as threatening as a cute, little songbird. Few have seen him for what he really is (and they are the ones with even worse PR such as Tyrion and Varys) and fewer know that he is responsible for plunging Westeros into a bloody civil war in the first place.
Euron Greyjoy is an interesting case of playing with this trope: he's both hated by his family and feared by the general populace of the Ironmen for his sinister reputation and cruelty, while also being respected as a Shrouded in Myth badass and living legend. When Euron returns from exile, he surprises a lot of characters by becoming King of the Ironmen fairly rather than simply slaughtering his rivals, and then gives the Ironmen fresh and unexpected conquests, which is all he needs to get good publicity in a Testosterone PoisoningBlood Knight culture like that of the Ironmen.
The Masters in The Tripods were this trope. They depicted themselves as saving humans from war and violence.
The Queen in the short story "A Woman's Work" is the head of an aggressive empire that ruthlessly conquers and spreads. She orders people killed with a mere gesture (including a princess who refused to marry her son), kills off heroes trying to stop her, and is quite willing to have her son be a target for assassination instead of her. However, since she provides universal education and health care, a sound economy, a healthy population, and employment training, and doles out praise and rewards when it's earned, her people and army absolutely love her.
Sir Charles Latrom, aka Lord Boreal, of The Subtle Knife. It takes Lyra a while to realize the implications of his good publicity when she tries to get back her Black Box that he stole: that he is a well-connected pillar of the community while she is a dimension-hopping child who can't actually prove to the authorities that she exists in this particular world, let alone that the alethiometer belongs to her.
From the 2nd Sapphire Rose trilogy, David Eddings's The Tamuli. Zalasta is the cause of everything wrong, despite being the one to recommend that Sparhawk be called in. Which bites him in the ass later.
Quite a few former Death Eaters were revealed to have gained good reputations and work in the Ministry. This was one of the reasons Fudge refused to believe Harry when he was naming followers who returned to Voldemort.
Dolores Umbridge, who, as a distinguished and high-ranking Ministry official, is able to get most people to overlook her child abuse and Fantastic Racism.
Gilderoy Lockhart, although he only barely qualifies as a villain.
Voldemort himself as a student. Only Dumbledore recognized that one of the darkest wizards of all time was right under their noses.
In Dostoyevsky's Demons, both Stavrogin and Petr Stepanovic are highly regarded by the whole town, with the exception of a handful of characters who are either despised by everybody (Satov, Stepan Trofimovic) or too insane/lunatic to care (Kirillov). Petr Stepanovic actually pulls this off on two levels, as he is admired both in the high society he frequents and in his secret terrorist group.
In Animorphs, the Yeerks can take control of any human. As a result, they choose highly respected members of the community, such as Jake's universally loved brother and the school principal. Their front organization for recruiting new voluntary hosts, the Sharing, pretends to be a Boy Scout/Girl Scout kind of thing that anyone can join. All-American nuclear families, outcasts, rejects...
Marisi, in the Magic: The Gathering novel Alara Unbroken. He is credited by the Wild Nacatl with founding their society, but he turned them and the Cloud Nacatl against each other as part of Nicol Bolas's plan to create chaos on Alara.
In the Wild Cards books, Puppetman is a sadist who mind-controls people and uses them to torture and kill others for his own pleasure. He's also a well-respected candidate for President of the United States.
In 1984, everyone who isn't a thought-criminal worships Big Brother, though he is never seen except on propaganda posters and telescreens.
This was the entire plot of Harlan Ellison's story "The Deathbird", in which God is the villain with good publicity and Satan is the hero with bad publicity.
This trope underpins the plot of The Wire in the Blood by Val McDermid; Jacko Vance is a well-respected TV personality and former Olympic athlete who lost an arm rescuing people from a motorway pile-up. This makes it slightly difficult for DI Jordan and her team to investigate him when they realise that he's been kidnapping and torturing young girls for years.
In Layer Cake, Edward Ryder (Edward Temple in the film) is a guy known to the public as having risen from his youth as a delinquent into a respected, wealthy businessman and patron of the arts, who has married into the aristocracy. In reality, he is a London Gangster, and after his aristocratic wife turned out to be a drug addict and nymphomaniac, it's heavily implied he had her murdered - the public thinks she ran off with a lover.
Professor Moriarty in any of the myriad Sherlock Holmes stories is a good example. He is a well-respected professor who to, all intents and purposes, seems like a humble, soft-spoken guy. Only Holmes knows that Moriarty is a crime lord, but he can't prove it. (And when Sherlock Holmes can't prove something, you know the bad guy is very good at what he does.)
Petaybee: The entire Intergal corporation, which makes sense because it controls all of the media that reaches Petaybee.
Duke Roger in the Song of the Lioness books by Tamora Pierce (or in the first 2, anyway). Subversion in that it's only the people at court who believe he's a good guy, except for the heroine and another character. People outside the court who are aware of him don't trust him. (The people at court are most of the main characters.) It turns out that his good publicity is a mix of charisma and magical tricks - not quite full-on brainwashing, but similar.
In Un Lun Dun, there are two; Brokkenbroll in the abcity and Minister Rawley in the real world.
Subverted in Malevil. Fulbert is a Sinister Minister with a flock, but doesn't have the zealots and fanatics one would expect an evil priest to command. He had their loyalty once and convinced them to accept his rule and entrusted all the food and weapons to his care. Since then, he's been a lazy yet cruel tyrant. They would rebel against him, but have no force to do so, and besieging his fortified manor would end with him starving them out.
In the first Warrior Cats series, Tigerclaw. He's a highly respected senior warrior, and, by the end of the first book, becomes deputy (second-in-command) of the Clan (and therefore next in line as leader). However, he murdered a previous deputy in order to try and claim the position, which only the young hero Fireheart and his two best friends know. Tigerclaw is such a respected cat in the Clan that nobody suspects him of treachery - even the leader rejected the idea when Fireheart told her his suspicions. Being deputy, Tigerclaw can assign Fireheart punishments in order to keep an eye on him, or order him to perform a life-threatening task, or suggest to the leader that Fireheart should be driven out of the Clan.
Sisterhood Series by Fern Michaels: Okay, let's see. The three rapists in Weekend Warriors, who have apparently raped "lots and lots and lots" of women, and almost no one suspects a thing! Senator Webster in Payback, who sure knows how to use the Public Relations machine. Hollywood actor Michael Lyons in Free Fall, who is adored by the public, but is a sexual deviant in private. Lawyer Baron Bell in Deadly Deals, who seems to be such a lovable guy around kids, but actually sells babies! Good thing the Vigilantes have ways to take down such villains!
The Eric Frank Russell short story "Displaced Person" implies that God Himself may be an example of this trope.
The Four Horsemen of The Witch Watch are this and use it to good advantage.
Godfrey Ablewhite in Wilkie Collins's The Moonstone is a handsome philanthropist and Romantic False Lead who's absolutely adored by charities and female characters everywhere. Then he turns out to be a lying womanizer who's been embezzling from aforementioned charities, and a henchman of the mysterious main villain of the tale.
Prince Regal in Robin Hobbs's Farseer Trilogy is adored by the people. The people who've never met him, at least.
In the novel Within Ruin by Darrell Drake Virgil heavily subverts this trope. He is intentionally a ruthless dictator in order to cultivate more dissent so that as many people will die as possible. He wants the bad PR.
Trapped on Draconica: Pre-series Kazebar was Draconica's number 1 humanitarian. To reward his good work Dronor granted his son the power to travel between worlds, believing that if any human deserved this honor it would be Kazebar's family line. Whether he was tempted by this power or if he was Evil All Along is not made clear.
Flashman is an example of this, albeit milder than many examples. He's a coward, a bully, a liar and a serial adulterer among many other things, yet he's viewed by the British public as a national hero for his brave exploits (which in reality mostly consisted of dumb luck, taking credit for someone else's work or having been coerced. However, the downside is that the need to maintain this facade often results in his being pushed into even more dangerous and terrifying adventures.
Seven Days in May. General James Mattoon Scott, the most popular, charismatic general in the United States. Oh, he just happens to be plotting to take over the country in a Military Coup, at the end of the week.
Trenton Aloysius Kalamack, in "Literature/The Hollows", by Kim Harrison. A well-respected politician, he's described as "Cincinnati's Most Eligible Bachelor". Turns out, he deals in biodrugs, which are outlawed in the setting, as well a being murderer. His well respected status makes him impossible to bring to justice and the protagonist's attempts to do so tend to get her in a lot of trouble. Eventually, he becomes less of this and more Affably Evil.
Buffy the Vampire Slayer: Harmony killed a Slayer live on television, and still got to go on Anderson Cooper and Larry King to talk about how evil Slayers were.
Gus Fring on Breaking Bad. On the surface, he is a respectable businessman, and a major supporter of local law enforcement agencies. In reality, he has no qualms with murder and other heinous acts just to keep his meth empire going.
On Homicide: Life on the Street, the only recurring villain was Luther Mahoney, a college-educated drug kingpin whose front was a self-proclaimed "community activist" who ran a number of community centers and charities in the slums. No matter what the detectives tried to pin on him, he always walked away unscathed and with his reputation intact, causing one detective to remark that he would likely someday be elected Mayor. Eventually, one of the detectives killed him in a questionable shooting, leading to many, many more problems than were solved.
Wolfram and Hart: they are their crack legal team. While many of their clients are rich or powerful, the firm is also known to work some cases pro bono, especially when it has an ulterior interest in the client. Lilah even gave the keynote speech at a public school just to get close to a young telekinetic. Holland's division sponsored a high-profile charity event with the intention of stealing upwards of 95% of the funds raised.
Holland:"Can we really change the world? At Wolfram & Hart, We're Counting On It.™"
Later, in the same series, Jasmine took this trope to the logical extreme with good publicity through mass brainwashing.
Danielle Atron in The Secret World of Alex Mack. She is the CEO of Paradise Valley Chemical Plant, whom is the biggest sponsor for most events in the series. Little do they know, though, that she is extremely shady and willing to kill an innocent kid just because they were doused with an experimental (and illegal) chemical substance.
The Alliance is a very good example of this. Most of them think they are being no worse then Kipling-style Imperialists who conquer the unwilling but also build hospitals, ship medicine to the Rim, and try to establish Rule of Law. Which comes in hard for River and Simon who don't just face exile but the respect with which well-engineered hypocrisy can cover injustice. And it comes especially hard for the inhabitants of places like Miranda...
In season 5 of 24, President Logan turns out to be the Big Bad.
The Earth government of Babylon 5 in the second through fourth seasons stays in power largely by controlling all the media and spinning everything in their favour. It engages in practially every single Trope in the description, including capturing Sheridan and attempting an Engineered Public Confession as a major story arc. Tellingly, during a meeting with a Earth Force Major who reports martial law has been declared and troops are deployed in all Earth's major cities, he notes that martial law has been (officially) met with widespread public approval! And things have never been more calm. Sheridan replies, "Yeah, but it's the peace of the gun". Sheridan then proceeds to use his own guns quite effectively.
The Vorlons have manipulated the younger races into perceiving them as angels (and their enemies as demons), and up until the fourth season, the protagonists - especially the Minbari - regard them as the Big Good. In truth, they are not nearly so benevolent.
Jim Profit on Profit. It helps to have your name in the title.
In the original 1966 Batman series, one of the bad guys is pointing a gun at a local citizen, so Batman busts in to arrest him. It turns out that it was a lighter in the shape of a gun, and he was showing it off to the guy. This gives the bad guy the ability to sue Batman for false arrest.
That was actually the Riddler, and while it was true, it didn't exactly improve the villain's publicity. (The charges against Batman were dismissed after his real crime left his whereabouts uncertain, and he never showed up in court to pursue the case.)
Davros, in Genesis of the Daleks. At least, before he arranged the Kaled Dome's destruction (and the extermination of his people) to avoid having to cover his tracks.
Davros also returns to this in his Sixth Doctor appearance in "Revelation of the Daleks," where he's credited for helping solve universal hunger. You know, until it was revealed his food was Made of people. Whoops.
The Daleks could count as a group of Villains With Good Publicity in "Victory of the Daleks". The Doctor knows what they really are, but they have even Winston Churchill convinced that they are nothing but loyal robots who will fight for England. And serve them tea.
The same thing is true in the Second Doctor-era story, "The Power of the Daleks." Everyone in the human colony is convinced that the Daleks are robots that are there to help them in any way possible. This belief is reinforced by the Daleks' seemingly endless mantra of "I. AM. YOUR. SER-VANT."
Rassilon, Founder of Time Lord Society was often portrayed as a benevolent figure by the Time Lords. In "The Five Doctors" he even helps defeat the villain and restore order. However in this story he is implied to be this trope, the Third Doctor says he put a stop to misuse of time travel while the Second Doctor says the official history portrayed him well but there were rumours he was a tyrant who was imprisoned in the Dark Tower by his fellow Time Lords. In "The End of Time" he has returned during the Time War to lead the Time Lords and has become an Omnicidal Maniac, willing to bring about the title threat to ensure the Time Lords Ascend to a Higher Plane of Existence.
This had already been happening in the Expanded Universe, where it was implied he brought about the supposed death of his friend Omega to ensure he could rule Gallifrey. And in Big Finish Doctor Who he is the Big Bad of many of 8's stories and a massive Evilutionary Biologist. It is claimed he stole the power of regeneration from the Vampires and tried to exterminate them all even though they were a peaceful race that only fed on mindless animals they bred. Then to prevent any races developing which could threaten the Time Lords he made sure many races evolved in Time Lord form and trapped the Divergence in another Universe.
In the Sci-Fi Channel's Flash Gordon series, Ming of Mongo goes to great lengths to present himself to his subjects as "The Benevolent Father" (but can never quite live down his old nickname "Ming the Merciless").
He can grant a smuggler's sick daughter extra water rations while ordering his execution in the same breath.
Sheriff Lucas Buck of American Gothic. Nowhere is this more obvious than in one episode where he is strolling down the hallway of the town hospital: on every side of him, men tip their hats and women hand him flowers, little old men and women thank him for the charity work that has enabled them to afford their medicines, children smile and wave, and so on. No one in Trinity could possibly believe good ol' boy Buck could have a mean bone in his body, let alone be Evil Incarnate. Gail finds herself working (unsuccessfully) against this mindset when investigating Buck and his connection to her parents' deaths; Dr. Crower is unable to convince anyone the sheriff is pure evil, hence making it easy to lock him up as crazy; and Caleb, who knows right off the bat that something isn't right about the fellow, ends up being taken in by his charisma and accepting him as his true father who's been wrongfully maligned and only wants to help raise him right.
Francis Urquhart from the House of Cards trilogy cheats, connives, blackmails, coerces, and murders his way to the post of prime minister of the UK. He effortlessly charms his friends and enemies into doing everything he wants as he stabs them in the back, and he enjoys overwhelming popular support. He ends up ruling longer than Margret Thatcher.
The malevolent alien Visitors in V begin like this, gaining control of the world's governments by pretending to be Human Aliens who have come to share their great knowledge, thus facilitating their real plan to enslave and devour mankind.
The remake V (2009) has them heading down exactly the same path, at least as far as the first part is concerned. As for the second... Anna engages in a constant PR campaign which succeeds in getting the UN and even the Vatican on her side. She also uses the chaos caused by the Fifth Column and the Human Resistance to her advantage, gaining support for her people by making them look like the victims.
Drake & Josh: Megan. It's just not funny anymore. An adult who did the things she did, including smuggling illegal merchandise, torturing (other) children, and using counterfeit money, would be in jail for years.
Senator Kinsey in Stargate SG-1. He's such a self-righteous Jerk Ass, you have to wonder how he manages to function in society without constantly being punched, much less get elected. Kinsey was later an Evil Vice President, but he got fired after the Personable President wised up to him being evil. Again, it's amazing how many people don't figure out he's evil two seconds after meeting him.
Over the course of the series, the heros visit multiple alternate realities in which Kinsey became President. None of them ended well.
Ba'al becomes this for an episode, when it's revealed that he's secretly on Earth and has become a CEO of a major corporation.
The Ori, at least to billions of followers. Then again, while they do have people who genuinely believe in the teachings of Origin, it's more than likely most are simply terrified of being burnt alive.
Stockwell from season 3 of ''Queer as Folk'. He was chief constable and ran for mayor. The general masses loved him, especially since he promised to make Pittsburgh "family friendly" if he was elected. Never mind that in order to do so, he practically persecuted the gay population of the city. He put in place a nifty little cover up when one of the police officers he employed murdered a young gay prostitute.
Molly Hardy, in The Adventures Of Shirley Holmes. Up to the very end, she's got everybody convinced that she's a model student. She was popular, Student President, and winner of several art and academic awards. Only Shirley and Bo see her sociopathic side, initially.
In order to avoid spoiling anything, suffice it to say Veronica Mars has several of these, although some turn out to be red herrings and not true villains at all.
Morgana of Merlin in Series 3 was one of these - despite her repeated attempts to murder Uther and take over Camelot, everyone remained blissfully unaware of her treachery - one episode ended with Morgana being praised for foiling her own plot.
In his Lois and Clark incarnation, Lex was a renowned philanthropist, a darling to the press (even Perry White wanted to shake his hand), and a god to the city legislature. —This despite operating a monopoly on city services and gouging his customers. He also ran a crime syndicate on the side, ensuring that even the lowliest mugger answered to Lex Luthor.
Averted with Lionel Luthor in Smallville. He's so hated that Lex, learning from his mistakes, determines that love is a more powerful weapon than hate. In Season 10, Gordon Godfrey is one as well.
Marcus van Sciver in Blade The Series is one of the most well-known figures in Detroit. He's a big patron of the arts and a major proponent of the cultural revival of the city. The fact that he only shows his face at night doesn't faze anyone in the least. He's also a vicious bloodsucker who kills on a whim and wants to bring down the vampire aristocracy. He's alsoBritish.
In the TV adaptation of the Raffles stories, Raffles explains that his pursuit of fame as a cricketer is motivated by a desire to be this. As he sees it, by making himself a public figure who is automatically linked in peoples' minds to one thing, he's guaranteed that no one could ever suspect him of being a professional thief. He also voices a theory, based on this premise, that Jack the Ripper was probably a well-known MP whose moral speeches were reported in all the papers along with his crimes.
An even better example is TheRedQueen from its sequel series "Once Upon a Time in Wonderland", who is generally liked by the population (though some are terrified of her), and listens to the complains of her subjects. Her popularity is probably helped by the fact that she was proceeded by Cora and that royalty in the OUAT universe tends not to be great in the first place.
Scandal: Fitz...enough of a good reputation to be President of the United States.
The Following: Roderick is the well-liked sheriff of the county where the cult sets up its main headquarters.
Arrow: Malcolm Merlyn is viewed as a humanitarian and philanthropist, but in actuality is the Big Bad of Season 1, with a plan to "save" the city by killing thousands.
Sebastian "Brother" Blood is an alderman who champions the lower classes and is popular enough to run for mayor with a good chance of winning. He's also a Dark Messiah cult leader who intends to create an army of Super Soldiers and wipe out the city's elite.
The Network, the absurdly powerful cabal of business interests, spies and politicians in Conspiracy ThrillerUtopia is this. When the protagonists unwittingly stumble upon the plot, they're either assassinated or forced into hiding after being framed of rape, child pornography and a school massacre.
Pennsatucky in Orange Is The New Black. She went to jail after killing a nurse at an abortion clinic for "disrespecting her". However, people assumed that she did it as a pro-life statement and they raised money to get her a good lawyer, so she went along with it and pretended she did it as a pro-life statement and eventually believed it herself. While in prison, she gets fan mail from her supporters on a regular basis. Not that everyone supports what Pennsatucky did, but enough to still qualify for this trope.
Desus, one of the signature characters of Exalted, is one of the most famous and well-liked of the First Age Solars, and has no real enemies. Even those who oppose his faction are convinced of his nobility and good intentions. As for his true character...Well, he repeatedly beat his wife, Lilith, until she miscarried, and then brainwashed her into believing that it was all her fault. And that's how he treats the woman he (in his own sick way) loves. You don't even want to know what he does to people he's not attached to...And let's not even think about what he does to people that he actually dislikes.
Considering that Lilith was one of the toughest warriors that ever lived out of a race whose entire shtick is "enduring hardship", that hints at just how badly Desus was beating her.
Inverted in Genius The Transgression. One of the benefits of having a high Karma Meter is that people naturally see you as a trustworthy authority figure and have a very hard time believing you're up to anything evil. That said;
Since obligaton measures how much of a connection a genius has with humanity, it's perfectly possibly for an evil genius to have high obligation by abusing this trope (an example NPC does so by keeping his hands clean). You don't have to be mad to be evil, after all.
There's a whole lot of these in Rifts, but the biggest one is probably Emperor Prosek. Within the Coalition States, he is considered to be incapable of doing any wrong. He gave a live televised speech announcing that he was plunging the nation into a series of unprovoked wars, including a Civil War against one of their own states, and he was cheered on for it. Outside his nation, he is regarded as a Jerk Ass or a Magnificent Bastard, but inside the Coalition States, he's unanimously regarded as the savior of Humanity.
Pizza Tycoon: The player can, if one holds a high reputation in both social and underworld standings.
Tatsuzou Sudou from Persona 2 Eternal Punishment is QUITE effective at hiding evidence of anything that might darken his good name, as evidenced by the hordes of Dirty Cops and The Triads and the Tongs he has on speed dial.
The Crey Corporation in City of Heroes is meant to represent this, but is a jarring stretch of Willing Suspension of Disbelief in the process. There are a TON of missions involving Crey conspiracies, several stories that show deep levels of corruption within the company, and hundreds of Crey operatives (wearing outfits with the distinctive Crey logo, nonetheless) in several very public areas that take pot shots at every last hero to pass by while often strongarming civilians. One randomly generated mission even has them attacking a bank to get "frozen assets". One would think that with a rap sheet like this, Crey would have been destroyed with utter impunity as priority number one, but they're still mentioned as having products in nearly every home and a respectable face. It's practically a whole organization Clark Kenting it up.
That's mainly an attempt to have the plot advance as you level up. High-level arcs involve Crey as nothing but the rogue remnants of their security forces after their Corrupt Corporate Executive faced trial for about a million charges.
Also from City of Heroes, Westin Phipps. To the general public, he is an unsung hero standing up for the weak and downtrodden against the threat of Arachnos. In truth, he is in the employment of said villainous organization, charged with finding whatever gives the people hope and driving it into the ground.
Justice For All's last villain and arguable Big Bad, Matt Engarde. Rather than dirtying his own hands, he hired Psycho for HireShelly De Killer to kill his rival actor, and then had De Killer force a lawyer to save his ass through taking his loved ones hostage, and tried to frame his manager for it. Even if he's not the only Villain With Good Publicity, he's the most notable in the series, especially since we only have a confirmation that he's a villain midway through the case. Even before he's convicted, his many misdeeds are exposed in court on the last day of the trial, and the judge tells him that even if he can't convict him, it has become clear that he's a despicablehuman being.
Then, over in Investigations, we have sweet old Quercus Alba, kind ambassador and decorated war hero. And murderous head of a smuggling ring.
Possibly your character, in the game Overlord; as the game's base assumption is that your character is evil, rather than choosing between being good or evil, your moral choice is whether to be an Ax-Crazy maniac who slaughters all in your path...or a Villain With Good Publicity who uses the respect and gratitude of the people to further your own evil ends.
In Overlord Dark Legend, the above Overlord's predecessor, Lord Gromgard, has amazing publicity. His incompetent relatives have driven the kingdom to ruin, and the people are just so glad to finally have someone who knows what they're doing and can finally restore prosperity that they treat the whole "evil overlord" thing as little more than an amusing quirk.
You can also be a Villain With Good Publicity in Overlord II, but this time, it comes by mind controlling the populace into loving you, rather than genuinely earning their respect — you cruelly use them as tools, pawns, cannon fodder, and meat shields, but they have no choice but to be worshipful servants.
Tony Montana in Scarface: The World is Yours, despite his drug-dealing, becomes respected enough that he can talk citizens into surrendering their cars and cool off "heat" from gangs and the police with a snappy one-liner.
Saren Arterius, at least briefly, under the cover of being a SPECTRE in Mass Effect .
Nassana Dantius would also qualify.
In the Lair of the Shadowbroker expansion, an option comes up to try and discredit the Blue Suns mercenaries. The results report failure due to the Blue Suns launching a killer counter-PR campaign.
Walton Simons, too. "Some people are just good, you know? Good to the bone."
Umbrella had good publicity in Resident Evil until it was involved in Raccoon's destruction. Not only does the US government tear up all contracts with the company, their public stocks take a nosedive.
The movies unfortunately play this straight, to the point that, rather than the U.S. government nuking Raccoon City, it was Umbrella itself who did so, and they got off completely scot-free while making the survivors Heroes With Bad Publicity. By the time the public realizes any of the truth, the Zombie Apocalypse has begun, and they're still the only major human authority left.
Kane, resident Magnificent Bastard of Command & Conquer, attained much of his power in the First Tiberium War through clever manipulation of the media against the Global Defense Initiative, painting them as the very same violent, bloodthirsty murderers his own Brotherhood of Nod usually turned out to be. He continues his fine tradition in the Third Tiberium War, with the Brotherhood playing the only stabilizing influence in Earth's Yellow Zones, feeding and protecting the population of the economically ruined and poor regions of the world, all the better to stoke the fires of their hatred for the perceived oppressors of GDI....
In the fourth game, he's actually working with the GDI to combat the tiberium threat.
In the scenario of Tekken 6, former Tragic Hero Jin becomes corrupted, takes over the Mishima Zaibatsu, and uses it for various atrocities. The people turned to the G Corporation, led by Kazuya, one of the series' villains (and ex-hero), as the savior of the world from the Zaibatsu, and Kazuya happily uses it to his advantage to try to get rid of Jin. Never mind that Kazuya is also evil and has done lots of atrocities with the Zaibatsu in the second series. Or maybe Jin's treatment are way worse.
And before Jin took over, Heihachi was known to run the Zaibatsu as this.
However, it turns out that Jin was in fact a Well-Intentioned Extremist who was attempting to draw out Azazel, the source of the Devil Gene, and destroy him.
For the first half of The Legend of Zelda: Ocarina of Time, Ganondorf is one of the king's top aides and is well trusted by all but Zelda and Link, who know the evil man that Ganondorf is, but won't be taken seriously, part of the reason being that they're just kids and Zelda knows because of a dream. We all know how that turns out. Considering that Zelda's plan of action ends up giving Ganondorf the Triforce of Power, a holy relic which makes him effectively immortal and insanely powerful, the old Ganondorf is very, very preferable.
Dr. Wily in Mega Man 9. Failed several times and people still believing he can change.
Serpent and Master Albert from Mega Man ZX and Advent, respectively.
Blake Hall from Pokémon Ranger: Shadows of Almia is the president of Altru Inc., the largest corporation in Almia. He is highly popular among the citizens of Almia because he claims to have invented an efficient alternative to fossil fuels, but he drove his father from his own company because he didn't want to use the Dark Crystal, and his 'efficient energy source' involves using the Dark Crystal to make every Pokemon in the region his mindless slave.
In Escape from Monkey Island, Charles L. Charles (Big Bad Lechuck's alter ego) becomes one of these after winning the gubernatorial vote with his "Good Times, Free Grog" policy, which the local pirates cannot possibly resist.
Chairman Drek from Ratchet & Clank is this, as well as a Corrupt Corporate Executive, to the extent that he tears up and destroys entire planets and no one but a simple mechanic and a robot even thinks about trying to stop him. He's also the man who gives good PR to the otherwise useless superhero Captain Qwark. Qwark then does a Face-Heel Turn through the course of the game and, in the second game, tries to manufacture heroic publicity for himself by causing the protopet disaster. The third game is then spent with much time under his command, believing he's going to turn on you before he fakes a Heroic Sacrifice, only to finally do some actual heroics at the end of the third game.
Ratchet: Deadlocked gives us an interesting subversion in Ace Hardlight, the champion of the dreadzone deathmatches. The Big Bad Gleeman Vox is a media mogul who is trying to promote Ace as The Ace (Wink wink) everyone should adore and therefore buy merchandise of, but apparently no one really wants any. Vox complains at the beginning of the game that he can't even give Ace products away.
Resident Evil 6 has this with Derek C. Simmons, the National Security Advisor who is also the head of a secret cabal known only as "the Family," who have had a hand in forming the modern world since at least the Colonial era. He and his subordinates are obsessed with preserving global stability, with Simmons causing a bioterror outbreak in the city of Tall Oaks, zombifying the President and at least 70,000 other people in the process, in order to prevent the truth behind the destruction of Raccoon City from becoming public, while using Leon S. Kennedy himself as a scapegoat. The good publicity ends after his death thanks to Ada Wong giving Leon a data chip containing indisputable evidence of Simmons' crimes.
The Order of Zugzwang, the main villains of Dragon Quest V, use propoganda and servants to give the rest of the world the impression that they're a benevolent religious order that seeks to protect the world, when they actually seek to bring their ruler into the world so he can rule. By the third generation, they have human followers from around the world, and it's hard to go anywhere without hearing something about them.
Almost all games in the Final Fantasy series since VII use this as part of the main story:
In Final Fantasy VII, we have Shinra, who actively hides its atrocities and provides the planet with much needed electricity. (Plus, La Résistance has a tendency to induce civilian casualties in its activities.)
Cocoon of Final Fantasy XIII keeps the majority of its human citizens safe, so who cares if a few "undesirables" get exiled to Pulse?
In Final Fantasy Tactics, the true manipulators hide behind the shadows, using political and religious leaders as well as local legends to their advantage. The true hero gets written out of history as a heretic (though accounts of what really happened survivees).
The characters of Xenosaga don't actually know Wilhelm is the Big Bad until quite late in the third episode. Even to the player, his nature is ambiguous.
Starcraft 2: Wings of Liberty has Emperor Arcturus Mengsk. By the game's start, he's got most of the Dominion eating out of his hand, even though he was willing to let the Zerg eat everyone alive just a few years ago just to get into power. Then, Media Blitz happens, and his approval rating plummets to 14% at the highest.
The Warcraft series has a few like this. Queen Azshara of the night elves was responsible for the first demon invasion in The War of the Ancients, but her people loved her so much that until the very end they all believed that she was only a victim of her Deadly Decadent Court. Arcbishop Benedictus is the secret leader of the Old Gods worshipping Twilight's Hammer cult and tries to stop the players from saving the world at the end of World of Warcraft Cataclysm, but nobody believes the players who slayed him. Finally, Kargath Bladefist is one of the most revered orcs of the Horde, with many locations named after him. When players have to kill him, the players are told to remember the hero he was in the past and not what he became because of demon corruption. Except he never was a hero; as revealed in Rise of the Horde, he was a member of the Shadow Council who sold his people to the demons for personnal power. A rare case where nobody, not even most players discovered his true nature.
Baron Widebeard manages to keep Saul Island and the Barony of Meeth under control, thanks to his major publicity stunts, enough entertainment and hospitality for a small island, and stealing gold from the Leprechauns and forcing the spoonbeaks into slavery.
The sequel has the corrupt Harper Galvarey, who is seen as a veritable saint by his Harper kin, despite being an Obviously EvilSmug Snake.
In BlazBlue, the Ax-Crazy Jin Kisaragi is seen as a hero for ending the Ikaruga civil war.
Infamous 2: Bertrand is this for quite some time... until Cole and Kuo photograph him using his conduit powers and creating the swamp monsters that have been plaguing New Marais.
Metal Gear Rising: Revengeance: Senator Armstrong, to the extent that he's a 2020 presidential candidate. Of course, this is at least partially because he doesn't write his own speeches, by his own admission.
Loghain from Dragon Age: Origins. One of the many problems the Warden faces during the game, is trying to prove that the war hero who fought for Ferelden's freedom during the Orlesian occupation, is the same man that callously left King Cailan to die during the Battle of Ostagar and pinned the blame on the Grey Wardens.
Loghain is actually an interesting example. Everyone acknowledges his heroic past, but the only parts of the country that actually support him are Gwaren (which is his fief), Amaranthine, belonging to his Psycho Supporter Rendon Howe, and Denerim, where his government is based. Highever is pissed at him for supporting a Howe coup against the ruling Cousland family, Redcliffe is led by the slain king's uncle, and most of the Bannorn hates his guts. It's actually rather easy to oust him, because his actions have pretty much eroded all of the nobility's good will by the time you're strong enough to challenge him, and only one nobleman supports him without question (because he's afraid Loghain will pillage his lands in retaliation).
In Dragon Age II, a Mage Hawke is seen as this from the warped perspective of Knight-Commander Meredith, being a troublesome Apostate who's allowed to roam free, sowing anarchy and chaos in their wake, because the people of Kirkwall see Hawke as their Champion. In a similar vein, Meredith regards a Non-Mage Hawke as a troublemaker who openly consorts with apostates and is plotting to subvert her authority. Of course, this is because Meredith sees herself as the hero of the story. She's not.
Ashnard of Fire Emblem: Path Of Radiance is fondly remembered by his peasants even though he killed a thousand of them in addition to every other royal and noble. The invaders are bad but they only rule because Ashnard gave it to them. He's also indirectly responsible for the food shortage but his goal was to destroy to world. The peasants don't know the truth but his concubine does and still remembers him fondly.
Fire Emblem Radiant Dawn, where Zelgius/ The Black Knight was viewed as an inspiring hero by Begnion and Daein, rspectively, even while he secretly worked to put his master's plan to induce the apocalypse into effect.
Sephiran/Lehran, as his real persona was revered as a Saint and beloved Prime Minister of Begnion, and his real identity was all the more beloved as one of the heroes that had defeated the ancient Goddess of Chaos. His PR is so good that we don't realize there's something not quite right until well into the 2nd game. Or the end of the first game, depending on what tone you attribute to his last piece of dialogue.
The Goddess Ashera herself, reverently worshiped as a benevolent deity by all peoples on Tellius, she was quite willing to kill them all. Most of the villains of Radiant Dawn are an example of Light Is Not Good, which explains why so many are so respected.
General Shepherd in Modern Warfare 2. He deliberately instigates a US-Russian war because he thinks America's become weak and pathetic, and he wants to make it a military power again. Even after Soap and Price successfully kill him, the public still thinks Shepherd is a war hero, and they are international terrorists.
In Professor Layton and the Unwound Future, the Prime Minister is the victim of the evil deeds of evil scientists for the whole game, up until the The Reveal, at which point it is shown that he is the unknown instigator of the whole plot due to his greed and want for power. He ran a dangerous scientific experiment to please investors, with fatal results; then swept the deaths under the rug and used the money he received to fund a political campaign. Both major antagonists want revenge for the loved ones they lost in the incident. He is the only unrepentant character in the original trilogy, and perhaps in the whole series, and yet he has never been shown paying the consequences.
In Saints Row: The Third, the Third Street Saints operate a massive media empire that has since made the members celebrities in the eyes of Stillwater. This includes taking the time to give autographs in the middle of a bank robbery to having cops you're in the middle of fighting ask you to autograph your weapons before putting them down. By the fourth game, The Boss has even become President of the United States.
The Ultor Corporation in the second game could also be seen as an example. On the surface, they're a respectable megacorporation, having (among other things) renovated the once-bad part of town that gives the series its name into an ultra-modern district, to the city's approval. Dig a little deeper, however, and they turn out to be just as corrupt and amoral as the gangs. In addition to working with the Brotherhood and Ronin, when the gang violence escalates they plan on encouraging the carnage so they can buy the bad parts of town, renovate it and sell it for large profit, and Chairman/CEO Dane Vogel knowingly sends the board of directors to their deaths at the hands of the protagonist after they turn on him.
The Big Bad of Tales of the Abyss starts off as one of these, to the point that when his sister (who overheard him talking about his plans with a subordinate) fails her attempt to kill him, she refuses to explain exactly why she was trying, apparently (and somewhat justifiably) believing that if she just came out and accused him of trying to destroy the world, she'd get laughed off and he'd get away with it.
In Star Wars: The Old Republic, the light-side path for Sith characters often invoke this as the image the Empire should be trying to cultivate, having the secondary effect of making the Republic appear worse in comparison. Likewise, Light-Sided options often use Pragmatic Villainy and Benevolent Alien Invasion tactics to bring planets (mostly) peacefully under Imperial control.
Zachary Hale Comstock is seen as the Hero of Wounded Knee. See a description of that "battle" for why that term is not appropriate. Hell, the dude has even fashioned a religion based an his version of American Values and is often referred to as "The Prophet" in Columbia.
Handsome Jack, the Big Bad of Borderlands 2 is this; off of Pandora, he is seen as an incredibly noble, heroic figure who is bringing law and order to the ravaged Death World of Pandora. The reality is that he's a violent, murderous psychotic who is committing all manner of atrocities, including human testing of experimental mutagens. In-Universe, he was initially seen as a heroic figure when he first arrived on Pandora as well, but his subsequent actions made his nature quite clear to the people of Pandora.
In Robopon, Miss Amron, the Legend6 and a TV idol, uses TV to hypnotize her viewers into loving her. When the broadcast ceases, however, she becomes unpopular.
Aslik: Those stinkin' slaves— *notices camera is on* I mean, my fellow employees: Uncle Aslik's been taking good care of you, right? I love all of you like you was my own, right? BUT IF WE DON'T CATCH THIS ABE GUY, IT'S THE BREW VATS FOR ALL OF YOU!
Dr. Mitsuhito Amagasaki of Corpse Party: Cross Fear is seen by his coworkers as an excellent psychatrist with a strong work ethic. Unfortunately, what none of them realize is how much time he actually spends tormenting his patients, taking advanatage of them at their most vulnerable.
In 8-Bit Theater, the Light Warriors intend to become this after White Mage defeats Chaos by hogging all the credit. However, White Mage instead makes their Harmless VillainCounterparts, the Dark Warriors, this instead.
There is also Othar Tryggvassen, Gentleman Adventurer!, who has a heroic reputation amongst the common folk of Europa, despite being a spark-killing maniac. Well, let's be fair: it's because he is a spark-killing maniac. Othar is completelymostly harmless to people who are not sparks and their minions, clanks or monsters, and specifically wants to kill all sparks and their creations because of the mess most of them put normal people in. While this is bad news for our protagonists, who are all sparks, it makes him a hero to the rest of the population (who generally don't like sparks much). Aside from this, there's the fact he's also a spark, and completely nuts.
Thog as the reigning champion gladiator is one of these in the Empire of Blood. To the heroes and General Tarquin, he's a mass murdering Psychopathic Man Child with no regard for his victims. He is so Badass and entertaining in the arena that the citizenry don't care and love him anyway. He is so popular that Tarquin can't just have him quietly assassinated in the night.
CaptainHammer takes this to the logical extreme: everyone thinks he's a hero. To the titular Anti-Villain, however, he is most definitely the bad guy.
The Kronies action figures. A political spoof of Crony capitalism where the villains are represented as heroes and vice versa.
Michelle Clore from KateModern, a world-famous Reclusive Artist who also happens to be the ruthless evil mastermind behind everything that goes wrong on the show. Similarly, Rupert Van Helden is the author of various books that provide inspiration to Hymn of Oners everywhere, but is actually a lying, wife beating hypocrite.
In Worm, several of the heroes are this, such as Shadow Stalker, Assault, The Triumverate and, as his plan comes to fruition, Coil. This is also a problem with the Directors of the PRT on severallevels.
Skitter and the Undersiders eventually become this.
Yahtzee of [Zero Punctuation states this is how an villain should truly act and why he sees moral choice stupid since all the evil actions one can chose pretty much just make you Obviously Evil.
Mom in Futurama appears as a sweet, lovable old lady in public, but is really a Corrupt Corporate Executive. She may not always be planning to take over the world, but it is canon that she intends total global (or more) economic domination.
Zapp Brannigan also counts as one, a narcissistic, oversexed boob who is incompetent at best, but keeps his job because people still somehow think of him as a hero.
Vlad Masters/Plasmius in Danny Phantom. Prior to becoming a reasonably respected mayor in Amity Park (to secretly torment Danny), he was already a well-known billionaire celebrity.
Oroku Saki himself during a previous season (3) of the Turtles revamp. By singlehandedly funding the rebuilding of New York City after an alien invasion, he was hailed as a hero and humanitarian. While this troper can't recall any time this directly affected the Turtles' efforts against him (being ninjas and mutant freaks, they have to work in secrecy anyway), it was still irritating. And the public was never the wiser, even constructing a library in his honor when he was finally defeated by the Turtles.
And then there's Chris Bradford in the 2012 TMNT cartoon. He's one of Shredder's Co-Dragons and star pupils, and also a well-respected martial arts superstar with a chain of dojos all over the United States.
Porter C. Powell in Transformers Animated Not only did he exploit Sari's lack of a birth certificate to make himself the legitimate CEO of Sumdac Systems (then again, she's only eight), but he also made expert use of legal loopholes to justify his hiring of mad scientist Henry "Headmaster" Masterson. He's shady and corrupt, even getting out of even more legal trouble with his matter eating virus. He's kicked out of the company when Isaac returns, but continues to do business by selling Soundwave toys. After they're revealed as the real Soundwave's minions, the backlash finally puts him out of business. His return in the almanac mentions him having a few more resources at his disposal, which he used to get an all spark fragment... which backfired by turning his car into a Decepticon named Tux, who drained the rest of his resources.
Victor Veloci from Dino Squad is seen by the public as a great servant to the community. He is, in reality, an evil shapeshifting velociraptor bent on returning the world to the jurassic era.
Seriously, who would even suspect that to be the case?
In Avatar: The Last Airbender , it's made clear that citizens of the Fire Nation are fundamentally good people who happen to be lead by evil people, and they all genuinely believe that Ozai and his family are wise, just leaders trying to share the Fire Nation's glory with the rest of the world. The fact that Ozai is an absolute ruler with total control over the school system and the media makes it pretty easy for him to achieve this; it's at the point where he doesn't even need to worry (or at least, not care) about spinning a genocide, since his people already accepted one as necessary a century ago. To be fair, it's not clear how well-known the plan to destroy the entire Earth Kingdom was in the Fire Nation.
the Equalists' Evil Genius Hiroshi Sato kept up this act for twelve yearsafter the death of his wife at the hands of a firebending gang left him with a hatred for all benders. He gives up the act in the same episode it's revealed to be an act with The Reveal of his latest invention: a Mini-Mecha capable of curbstomping all but the most skilled benders.
Invoked by Amon when he stated this as a major part of his plan needing followers to accomplish what he was doing, therefore avoiding actions that would put him in a negative light until he had enough. He was incredibly successful, amassing enough followers to threaten all of Republic City.
Wilson "Kingpin" Fisk in the 1990s Spider-Man: The Animated Series. He's a well-respected member of the community. Peter Parker doesn't even know he's a criminal mastermind until late in the season, and, at one point, saves him from an attack by the Hobgoblin during a ground-breaking ceremony.
Speaking of the Goblin, Norman Osborn is also a Villain With Good Publicity in all versions: Muggles don't know about his criminal activity as a businessman or as the Green Goblin. In this particular series, the other crime lords are the same: even Spidey thought Silvermane was a nice old man.
In The Spectacular Spider-Man, L. Thompson Lincoln, AKA Tombstone, is the Big Man and also a Composite Character with Kingpin. He shares Kingpin's ability to trash Spider-Man in hand-to-hand much more easily than any of Spidey's more tricked-out foes, but also possesses an equal or even greater good publicity, as everyone thinks of him as a beloved philanthropist. Especially impressive, since he's Obviously Evil looking, being a Scary Black Manalbino with sharpened teeth. Ultimately deconstructed, when because of the present witnesses Linkoln refuses to team up with some of the more out-going criminals to kill Spider-Man, and even thwarts their efforts in favor of taking on Spider-Man one-on-one, out of view. However, he's weakened by the prolonged melee-a-trois, and Spider-Man defeats him and exposes him as a villain anyway.
Metalocalypse: Dethklok doesn't count since they aren't the series villains. Their manager, however...
The Secret Saturdays has V.V. Argost, who hosts a popular TV show about cryptids and is well-liked around the world to the extent that, when the protagonists begin to fight him in a public place, the citizens actually side with Argost in the fight and attack them.
Parodied with Montgomery Burns of The Simpsons. Despite being a textbook Card-Carrying Villain, he often strives—and always fails—to portray himself either as a sensitive, kindly soul (his autobiography is titled Will There Ever Be a Rainbow?) or as a benevolent super-being (in his film festival entry, he portrays himself as both E.T. and Jesus). Furthermore, when he loses his plant (and in one case, his entire fortune as well) and Springfielders are free to openly hate and mock him, Burns is genuinely shocked that they feel that way.
Looney Tunes: Fresh Airedale, a 1945 Chuck Jones cartoon, concerns a "loyal, trustworthy" dog named Shep who gobbles up his master's steak, invites a burglar to ransack the house when the master's away at work, and attempts to kill the nation's "# 1 dog" after reading about him in the paper. A cat repeatedly foils the dog's schemes, but ends up taking the blame for them.
Dr. Paradigm of Street Sharks certainly counts. He manages to convince the entire city that the sharks and their father are the real bad guys, essentially ensuring that they blame everything wrong on them. On the other hand, that's the only plan of his that actually works. The Sharks finally manage to put a dent on his credibility by forcing him to assume his Pirahnoid form on national TV.
Setting aside what anybody actually thought of President Bush, this could be considered somewhat inverted in the South Park episode Mystery of the Urinal Deuce. All throughout the episode, the President and the White House are made out to be evil people who caused the 9-11 attacks, a conspiracy perpetrated by themselves. Then, at the end, we find out that none of this is true, and the reason they perpetrated the hoax was so that people would think the government had everything under control.
An episode of Jimmy Two-Shoes had Heloise unwillingly becoming one of these.
The Brotherhood in X-Men: Evolution episode "No Good Deed". The only ones to realize they're up to no good are the X-Men (who they frame for violently using their powers) and Edward Kelly (who doesn't know they're up to no good, but assumes they are because they're mutants).
Edward Kelly himself is one to some extent. To many, he's a noble principal who wants to help his students, and to the Muggles, he is legitimately a good principal, he's just such a massive racist against mutants that he tries to encourage fellow mutant hater Duncan to team up with the Brotherhood just so they can pick a fight with Cyclops and get him, and him only, expelled simply for being a good mutant.
Wheel Squad: Enzo is an example of the trope. The most of what we get to see of the good publicity part was in "Water, Water, Everywhere". The heroes took photographs linking him to a scheme of illegal waste dumping that was contaminating the community's water supply and he managed to explain it away by claiming he was there to investigate and help. Fortunately, in order to give credence to these claims, he had to finance a project to de-pollute the water supply.
Zigzagged with Abraham Kane in Motorcity, he presents himself as a savior to the survivors of humanity by constructing Detroit Deluxe, a clean "utopia" that's anything but, and constantly portrays the Burners as ruffians and villains. In practice his reception is mixed, some people like and revere him, buying into all the propaganda, some defect and run away from his crazy world, many are just dissatisfied with his controlling of all their lives, but stick with him because, aside from some short-sighted violence he indulges in, the lifestyle is manageable.
In Gravity Falls, everyone in town and in his audience sees Li'l Gideon as a cute, lovable child. It quickly becomes clear that he is anything but.
Captain Good in Yogis Space Race. Everyone in that series sees him as a hero but he's actually Phantom Phink.