Que hago con mi dominio?

Hola.
Como ya he dicho, cambio de domicilio, y tengo contratado ADSL con telefónica, pero tengo, contratado un dominio con mis cuentas de correo.
El dominio www.asesinobuscacomplice.com también lo tengo contratado con telefónica, pero como son unos inneptos, que no me han sabido dar una solución a mi problema, ni a través del 1004 ni tampoco a través del 902357333 o 902357000 y no me saben decir como llevarme mi dominio a otro teléfono si es que me lo tengo que llevar, porque lo tengo pagado hasta mayo del 2004, pues no les contrato el adsl en el nuevo domicilio y punto.
El caso, es que es de vital importancia que conserve mi dominio y mis cuentas de correo con el nuevo proveedor de servicio adsl y espacio web.
Que puedo hacer? No puedo perder ni mi dominio ni mi correo.
Muchas gracias, estoy apurado, porque en un mes me marcho del domcilio y me urge.
Gracias!!!!