Let's be honest here: "I was just following orders" *should* be a valid defense, when you're referring to civilians. Is it *right*? No. But my understanding is that the Telecoms were given apparently-legal instructions by a legitimate authority, obeyed them, and then someone pointed out "Wait, that's not exactly kosher, people..."
Did they (the telecoms) screw up? Absolutely. But there was an assumption that the telecoms made that the people in legal authority would not overstep their bounds. It's the same assumption we as civilians make every day - and the reason why we as a society prefer come down like a ton of bricks on anyone we find that violates that trust. Not because the crime itself is necessarily horrible (though it frequently is), but because by committing the crime through their offices, they stain the honor and/or sanctity of those offices. This isn't even entirely a governmental thing; it also applies to Doctors, Engineers, Religious teachers, Lawyers, and any of a thousand other situations.
If a person with apparently legitimate authority tells you to do something that doesn't seem ridiculously out-of-bounds for their authority and you do it, you damned well should be protected.