DanoD
Yes it can be done. Since Verizon just bills you for Directv all they care is that the billing address is the same. As Jason noted I just did this recently (well a month or so ago) and "moved".
Telco's just bill you for the service. Directv sends the invoice information (packages, addon's etc) to the Telco and they send you the bill. I have Qwest internet and Directv. My bill says
"for technical help, equipment, programming changes call" and lists the D* number (800-531-5000 or 800-directv)
"for billing questions call" and lists Qwest's customer service number
The same would be for Verizon. You only call them when you have a billing issue. Otherwise you call D*. I have an account on D* but I can't pay there or view my bills. I just called them yesterday to drop the promo for the movie channels and swap receivers.
A month ago I called D* and told them I "moved". I even had a story with it (got new job but its 60 miles away so I need to change the address on file. Keep the billing address the same as I still own that house and go back to it)...just explain that a dish is on the roof and you hooked up the receiver(s) to it and it works. You get all channels that you did like ESPN, CNN, TBS etc.
heck the rep even told me that if I move the receiver back and forth to call so they can change it on file. After they changed the address I said "now do my locals change?" (asking like a newbie) and they'll change them
You might get lucky and due to a glitch keep the existing ones and get the new ones. Thats what happened to me
You shouldnt have any issues from either D* or Verizon. I suggest waiting a month or so after you get installed to move