I suggest you read the first part of the 4th Amendment, the one that includes the word reasonable. In any case, there is no privacy issue incolved because this information was, like your phone number, the property of the phone companies.
Wrong. Read Verizon's privacy policy and get back to me. And while you are at it, read the federal Telecom Act of 1934.