You were using their phones on their time and their dime.
When I am at home, I expect Verizon to adhere to their privacy policy and the feds to get a subpeona if they want my phone records.
I just read the Verizon privacy policy, and nowhere does it give you a privacy right to your phone number information.
And in fact, it does not require a subpoena to hand out your account information (which would include your name and address). It will release all that information if it is "lawful" to do so.
You should probably see if you can get QWest to do your phones.