1) Savoir qui est ton registrar (tu as acheté le nom de domaine à l'hébergeur, mais lui a pris ton ndd chez un registrar (gandi, ovh, etc...)
2) contacter le registrar pour l'informer que tu veux réprendre la main sur ce nom de domaine et quelle solution il te propose pour changer les DNS
3) Prendre un nouvel hébergeur et lui demander qu'il fasse une demande de transfert de ton nom de domaine vers son serveur. Mais il faut que l'ancien hébergeur accepte la demande qu'il va recevoir du registrar.
Sinon au pire contacter l'Afnic qui fera un transfert de DNS d'autorité... mais c'est super long (j'ai déjà vu 1 mois et plus dans ce cas là).
Es-tu sûr que le ndd est bien à ton nom ? et pas au nom de ton hébergeur ? car dans ce cas là, t'es vraiment pas sorti de l'auberge...
Avant de poser votre question... Avez-vous cherché sur votre moteur de recherche favori ???