If the company has no keys to hand over, because they gave them to the Europeans, then obviously that's quite a different situation.

The US can ask. That doesn't mean it gets what it wants. The government loses in court all the time.

Have you heard of many national security letters successfully challenged in court?

If it's not hand delivered or certified mail, into the trash it goes! :D