Downplayed: Alice's deletion is ceremonial. Everyone knows she exists but no one speaks of her in polite company.
Someone would rescue Alice if there were any record that she existed.
The chance exists that Alice's deeds, even if she died from them, would make her a martyr in some people's eyes and inspire rebellion if word got out, and the government in power wants to forestall that possibility.
Alice is a henious criminal.
Alice is a police informant and the mob is looking for her. She wants to disappear even more than the government wants her to disappear.
Alice erases all the government's records of her existence, either in order to hide from them or as a way to further scare the crap out of them when she attacks them as a one-person army and no one in power even knows who the hell she is. It also has the added benefit of protecting her loved ones - the authorities don't know whom they should harass or threaten, and openly threatening everyone tends to be counter-productive.
The police hand weapon is a big black pen. When someone robs a bank, policemen bring their pen: "hands up or we erase you!"
A government desk jockey accidentally deletes Alice's profile, nobody remembers her.
Zig Zagged: All of the records that Alice are obliterated, and her family is brainwashed into believing that she never lived in the first place. Then Alice escapes, and everyone thinks she is some kind of crazy person. She gets put into a mental hospital that is just as bad or worse than the prison.
Averted: No one deletes the records.
Lampshaded: "You might as well take the photo albums while you're arresting me."
Invoked: Hoping to disappear from public view, Alice tries to get the regime to hate her, knowing that they will destroy all evidence of her existence.
Exploited: Alice escapes and starts in a new place with a new identity in order to open the bakery she's always wanted.
Defied: Alice makes sure that she has extra copies of pictures and records because she joins La Résistance.
Discussed: "All this danger might make you a little paranoid, but everyone will remember you if you escape."
Conversed: "Ever notice how whenever a member of La Résistance gets captured, they always delete all memory of him?"
Deconstructed: "They erase all evidence of enemies of the state. However, they aren't so effective in actually disposing of them physically. Every once a while, a man with nothing to lose jumps off a prison train and vanishes in The Lost Woods, or runs for the hills some hours before the midnight knock, or crawls out of a pile of shot bodies and scampers off into the night, wounded but alive. They all resurface here, in La Résistance. Right now, we've got a cadre of untraceable avengers, about whom the police knows nothing at all: neither addresses, nor fingerprints, nor their vulnerable loved ones. They are invisible, they are lethal, and they have no other place to go, and soon we'll have enough manpower to shoot the Dictator's mooks from behind every corner".
We deleted all evidence that the entry for Unperson ever existed.