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.
-PJ