salthound
It seems to me that we already have the proper way of dealing with this situation. Have the company pay punitive/exemplary damages.
A negligible settlement won't act as a deterrent for an entity with deep pockets.
Name the country. I have lived in many cities and towns across Europe. I know that homelessness is tolerated one street down from Edinburgh castle, next to the parliament building in Budapest, in front of the Deutsches Museum in Munich, in the stations of Rome, and don't even get me started on Brussels.
There is no legal issue. E.g. this happens to people in the army (and conscription is legal under US law), who are not allowed to have unauthorized communications equipment with them.
For example, Robinson Arithmetic is a finitely axiomatized theory whose axioms contain only one existential quantifier, but just like full (Peano) arithmetic, it is subject to Gödel's incompleteness theorems.
And yes, having a company with the power and will to "digitally coup" world powers would be an immediate threat to national security, no question about that.
I don't know where you got the nationalization part from: U.S. courts and law enforcement are perfectly capable of taking temporary control of companies' resources in an effort to stop or prevent criminal activity, and none of that involves nationalizing anything.
But what if they really tried to do it? Well, the most likely outcome would be the US government declaring Google a risk to national security, and taking direct control. After all if this could happen to France, it could happen to the US, and governments of sovereign states really really hate non-state competitors that could potentially meddle with the operation of the state.
After that, whatever remains of Google would probably be auctioned off to cover the costs of the backlash (and probable legal action) from Google's corporate clients.
"Evolutionary Occam's razor" arguments do not work, because evolution gets stuck in local optima all the time. There might simply be no short evolutionary route between "conscious" humans and equally fit "non-conscious" ones (whatever that means).