I used to work at Qwest (and before that the company it acquired, USWest). Part of our mandatory training included a module on what to do when the authorities requested phone/network records. It was quite clear that you were supposed to bring these to the legal department. I don't know what the legal dept. was told but I found it interesting that this was even communicated to employees. Other companies I've worked for have never mentioned this.