Many ISPs have a condition which allows you out of the contract if you move to a property to which they are unable to provide service. This includes instances in which another ISP is already providing service, thus preventing your original ISP doing so.
To allow you out on this clause, they'll require a proof of your residence at the new address and a copy of a bill from the ISP providing service at that address. Simple as that.
