When it comes to fascism, the rule of law only matters to them when it works in their favor. The rest of the time it's simply ignored.

Theresa May essentially did this while she was Home Secretary in the UK. It was the trigger of the whole "Windrush Scandal", after it was revealed that the official paperwork of dozens hundreds of naturalised citizens was shredded without any record being made.

It caused people, most of whom were well into old-age to be deported, have their passports confiscated, and be denied access to healthcare services.

Real talk: if they're at the point of destroying records to justify it, it will not matter if they actually did succeed in destroying them or not, your best case scenario becomes a quick deportation and worst a concentration camp. Legal justification will not be a blocker.

They could just rack up any reason they can think of to deport people.

"You're a terrorist, get out" which was actually a thing in the 2000s in America.

"We think you're not paying anything, get out"

I mean they must have a roulette wheel somewhere to spin and whatever it lands on, is their reason to deport you.

Well the president is immune from prosecution thanks to the corrupt SCOTUS. He could destroy them but he'd have to do it himself

I'm not sure at that point that they would care. Why do all that when they can just deport people and block them at the points of entry. They could deport a citizen, turn off their passport, and if they show back up detain them for fraudulent ID documents and then either deport them again or send them to the concentration camp for "hard cases".

Burning the naturalization documents assumes they even care about courts and bring people in front of them.

That said it would be a massive risk. If they didn't do about a hundred things right the first time they'd end up quickly removed from office by a mob, escorted by the very NG troops sent to stop them. Americans care about citizenship, but that goes both ways. Removing that without due process would lead to activism and if that's not disrupted properly they get the bad ending. If they fail to secure the capital, it ends badly. If they fail to secure congress, it ends badly. If they fail to ensure wins in the 2026 and 2028 elections, it ends badly. (and not holding those elections also ends badly, like a civil war at best)

So they'll most likely continue to use the path they used in Trump's first term. They'll challenge naturalization documents in court. The good news is courts are slow and dockets fill up fast. There's only so much they can do with that.

I wish I had somewhere to be deported to.

They can order anything they feel like ordering. Whether it's legal or whether anyone capitulates to it are entirely different questions.

I've heard this being discussed for green cards too. Very scary!