Like Whirly mentioned, Max Cady from Cape Fear (Deniro in the remake obviously)
Who else hits your list
Some to consider. A lot more scope for great female villains
Glenn Close in Fatal Attraction
Sharon Stone in Basic
Charlize Theron as Aileen Wuornos in Monster
Rosamund Pike in Gone Girl
Nurse Ratched in One Flew Over the Cuckoo's Nest
Cruella De Vil
O-Ren Ishi
Cersei Lannister
For the blokes
Anton Chigurh in No Country for Old Men
Bill the Butcher in Gangs of New York
The 2 Hans (Gruber and Landa)
Amon Goeth in Schindler's List
Hannibal Lecter
John Doe in Se7en
Alonzo Harris in Training Day
John Ryder in The Hitcher
Norman Stansfield in Leon
Patrick Bateman in American Psycho
William Foster in Falling Down
Castor Troy in Face Off
Howard Payne in Speed
Cyrus the virus in Con Air
Commodus in Gladiator
Edward Longshanks in Braveheart
William Tavington in The Patriot
Saruman
Mr Glass
Carrie’s mom in CARRIE was awful.
Joan Crawford in MOMMIE DEAREST was just as bad.
Cipher from the F&F Movies is really evil. And hot.
Marie Barone in EVERYBODY LOVES RAYMOND is the worst.
Rosamund Pike in 'I Care a Lot (2020)' is another horrible-person role she's done. Good film too.
edit: If we include TV, all the main characters in Succession are shit people. The daughter "Shiv" is the best of them, but she's still a pretty shitty person.
Colonel Isaac Johnson in SHOOTER (2007). (please log in to view the image)
Perennial good guy Danny Glover seemed to enjoy playing this smug evil murderous bastard, and it showed.