http://archive.org/post/192021/fbi-gag-order-against-the-int...
Maybe it's what you meant, but it seems that there's no way to get the gag order removed without also getting the letter withdrawn.
1) Sue the US government to fight the order.
2) Use technical workarounds to inform your users without breaking the law. For example, rsync.net has a signed notice that they haven't been served a warrant: http://www.rsync.net/resources/notices/canary.txt
In the contents of an already-secret national security letter sent to rsync.net, what prevents the government from saying "You may not tell anyone about this letter; this means you must continue updating the canary as if you hadn't received this letter"?
Congress, in the USA PATRIOT Improvement and Reauthorization Act, has said that the feds can ask for records, and can additionally forbid people to say that they have been asked. It doesn't say they can compel people to lie.
If the government orders them to do it, they can take the government to court, or they can just say no. The government then has to arrest them and try to convict them. Either way, a court would have to decide for sure. In this case, probably the Supreme Court, in that compelled speech has often been ruled as against the first amendment.
After all, you had an easy way to not be in the position where the government is compelling you to say things -- you just could have not done the canary thing. Now that you're making a certain well-defined type of speech every week, the impact on your free speech rights to require you to continue to make that type of speech is pretty small, and I think you're in legally shaky grounds if you think that a judge or court would consider that much more of an impact on your free speech rights than the usual NSL gag order.
The government can't just order you to do whatever they like. That's what rule of law means. Nobody is obliged to obey someone's interpretation of the spirit of some law, just the letter.
But the thing is, companies rarely care to fight for their users.
In 2010, the FBI admitted that the gag order has been challenged only 4 times, with a 50% success rate.
http://www.wired.com/threatlevel/2012/05/nsl-challenges/
So yes, that would be a fine clause for companies to sign onto as well.