Changing a router to work with another ISP is relatively simple in itself, just a matter of reconfiguring your user name, password, and a few other things.
However, if the router you have actually came from BT as part of your package, it may be locked to BT (similar to way that some cellphones are locked to their original company).
What model of router do you have?