You don't have to change your billing adress, your box will work anywhere with a dish. Telephone line doesn't matter either, I moved over 6 months ago n it's still going strong!