Harder does not mean impossible. There's more scrutiny and more recourse when the government does it, but you're right it doesn't always stop them.

On paper, sure. In practice government doesn't really have to worry about government trying to make an example out of them though and has access to the kind of violence and benefit of the doubt evil corporations could only dream of.

Frankly I think it's a bit naive to imply that big government organizations aren't just as evil and terrible and self serving as big corporate ones. Their error bars of evil overlap a lot.

There is also very little consequence for the gov and very little recourse for the citizen in practice. In the event that someone has the resources to challenge the government, any victory is blunted by the award coming from their (and all of our) tax dollars.