[Under Bush Administration guidelines, it is not considered illegal for the government to keep track of numbers dialed by phone customers.]
My employers tracked my phone calls. They didn't record them, but they made sure that I was making the calls I said I was. If I was calling my wife, they would have known about it.
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.