Les Misérables
less miserable
bears seem ill
bears sell semi
slim seal beers
elms lease ribs
sires able elms
saber seems ill
as rebels smile
rebels miss ale
sires eel balms
small bee rises
blameless rise
releases limbs
mere seal bliss
slim beer sales

Victor Hugo
touch vigor
itch our gov.

Victor-Marie Hugo
tragic movie hour
rogue chair vomit
cougar vomit heir
erotic ham vigour
grim author voice
move guitar choir
give haircut room
vogue chariot rim
a grouchier vomit
Oh! Virtue or magic
I'm a hot vigor cure
Ouch! I'm a grave riot
vomit a rich rogue

Jean Valjean
Jean Valjean is a terrible name for anagrams.

Madeleine
aid eel men
a Eden mile
email Eden
I'm Eden ale
I named Lee
need a lime?
maiden eel

Or, for strangely food-related results, there's this:

Mayor Madeleine
ale may domineer
aim yer lemonade
yer in me a-la-mode

Javert
jar vet

Inspector Javert
private corn jest
victor jeep rants
servant jot price
cats join pervert
apt scrivener jot
Jr. spectator vine
carport jive nest
precise Trojan TV
project tries van
reprint cave jots
inspect overt jar
covert jeans trip

Charles François-Bienvenu Myriel (The Bishop)
no irreclaimable sunshiny fever
irrecoverable main sunshiny elf
irrecoverable sunshiny life man
irrecoverable ninnies may flush
scurvy feminine ballerina horse

Monsieur Bienvenue
bovine resume ennui

Fantine
fate inn
fine tan fine ant
fat nine
net an if neat fin

Cosette
toe sect
toes etc.

Cosette Fauchelevent
a cute teen loves fetch

Marius Pontmercy
my super romantic
anemic story rump
communist prayer
spruce matrimony
minor rusty pacer
irony maces trump
mercy input roams
incurs party memo
unity cream romps
creamy units romp
inert comma syrup
musty crime apron
stormy prune mica
metric mayor puns

Enjolras
lone jars

Combeferre
Mr. Beef Core
force ember
free comber

Courfeyrac
curry of ace
face our cry
our café cry

Grantaire
train rage
giant rear
great rain
arena grit
rare giant
tin ear rag
ant ear rig
rat gin era

Jean Prouvaire
naive pea juror

Thénardier
rented hair
tender hair
retina herd
ether drain
the darn ire
dire rat hen
inert red ha

Eponine
one pine
neon pie

Eponine Thenardier
a thin reindeer peon
open-hearted inn ire
tapered inn heroine
one inherent diaper
ripe tanned heroine
pioneer hairnet end
inane retired phone
irate penned heroin
piano rented in here
preened herniation

Gavroche
carve hog
cover hag

Azelma
am zeal

Felix Tholomyèès
he's to mollify ex
my hostile elf ox
sly foxhole item
me foothill sexy
fillet my ox hose
hi, sly fox omelet
hello, sexy motif
myths fool exile
Foxy Miles Hotel
shoofly exit elm

Bamatabois
aim as abbot
Asia bat mob

Fauchelevent
eventual chef
cleave the fun
heaven flu etc.
cute elf haven
even half cute
cue the van elf
vaunt eel chef

Monsieur Mabeuf
a bonfire museum
amuse fume robin
numb mouse afire
fin memos bureau
ear fume omnibus
beef minus amour

Sister Simplice
missile rips etc.
imprecise lists
pessimist relic
it's I, Mrs. Eclipse
impress its lice
missile triceps
triceps miss lie
limpet is crises
crisis smelt pie
resist mice lips
slim sister epic

Champmathieu
chime puma hat
him teacup ham
cheap thai mum

Gillenormand
an old gremlin
darling lemon
Anglo elm rind
amend no grill
darn ill gnome
gamin end roll
ill mango nerd
lemon rind gal
damn lone girl
golden marlin
ill dragon men
no garden mill
learning mold
Mr. Glad online
melon gin lard
darn long lime
nine gram doll
moral lending