Hola,
La empresa que registró tu dominio es la que tiene que hacer el cambio de DNS para que puedas trabajar con tu nuevo hosting. El cambio de DNS es gratuito, pero asegurate con tu proveedor si te quieren cobrar algo por ello..
Por otra parte recuerda que el dominio tendrás que renovarlo, bien con el registrador actual o con una nueva empresa.
Saludos y suerte
