At the suggestion of a friend of mine, who pointed me toward a discussion about Frosty the Snowman being a lich, I've worked up some stats as well. But I don't think this beloved children's character is a lich. No, I think he's a graveknight. His hat isn't a phylactery, but durable armor into which his immortal essence is infused. As he plainly has the ability to compel children and cops alike, I'm assuming he's also a bard. What is this nefarious creature's end goal? Eternal survival, no doubt, and probably a few levels of Eldritch Knight eventually, too.

Here's Frosty the Graveknight!

Frosty the Snowman      CR 9
XP 6,400
Male variant medium ice elemental graveknight bard 4/fighter 2 (Pathfinder RPG Bestiary 2, Pathfinder RPG Bestiary 3)
NE Medium undead (air, augmented outsider, cold, elemental, extraplanar, water)
Init +4; Senses darkvision 60 ft., snow vision; Perception +17
Aura sacreligious aura (30 ft., DC 18)

Defense
AC 25, touch 10, flat-footed 25 (+5 armor, +10 natural)
hp 113 (10 HD; 8d8+2d10+62)
Fort +15, Ref +10, Will +9 (+1 vs. fear); +4 vs. bardic performance, language-dependent, and sonic
Defensive Abilities channel resistance +4, rejuvenation; DR 10/magic; Immune elemental traits, cold, electricity, undead traits; SR 20
Weaknesses vulnerability to fire

Offense
Speed 20 ft., burrow 20 ft.; icewalking
Melee broomstick +19/+14 (1d10+12 plus 2d6 cold) or slam +12 (1d6+5 plus 1d4 cold)
Special Attacks bardic performance 13 rounds/day (countersong, distraction, fascinate [DC 15], inspire competence +2, inspire courage +1), channel destruction (2d6 cold), devastating blast (6d6 cold, DC 18, 3/day), laugh and play (50 HD, DC 18), numbing cold
Bard Spells Known (CL 4th; concentration +7)
   2nd (2/day)—daze monster (DC 16), hold person (DC 16)
   1st (4/day)—charm person (DC 15), lesser confusion (DC 15), innocence (APG), unseen servant
   0 (at will)—dancing lights, daze (DC 14), ghost sound (DC 13), light, mage hand, message

Statistics
Str 22, Dex 10, Con —, Int 6, Wis 15, Cha 16
Base Atk +9; CMB +15; CMD 25 (can't be tripped)
Feats Cleave, Great Fortitude, Improved Initiative, Lunge, Mounted Combat, Power Attack, Ride-by Attack, Spell Focus (enchantment), Toughness, Vital Strike, Weapon Focus (greatclub)
Skills Acrobatics +16, Bluff +16, Intimidate +16, Knowledge (planes) +7, Perception +17, Perform (dance) +16, Ride +8, Stealth +7, Swim +14
Languages Aquan
SQ bardic knowledge +2, graveknight armor, ice glide, ruinous revivification (cold), versatile performance (dance)
Gear top hat (as light armor, no armor check penalty), broomstick (as +1 greatclub)

Special Abilities
Laugh and Play (Su) Frosty can control children, rather than undead, with the undead mastery ability granted by the graveknight template. This ability otherwise functions as undead mastery.