Problème de redirection.

Bonjour,
J'ai un soucis , il a peu de temps j'ai opté pour une redirection .new.fr pour mon site (redirection ou sous domaine comme vous voulez) , j'en étais satisfaits , mais a présent j'ai changé d'hebergeur , et mon hebergeur m'offre une redirection .tx.la et je voudrais opter pour celle ci (tx.la)
Mais , mes visiteurs ont connaissance de l'ancienne !
J'ai donc decider de les rediriger automatiquement vers la nouvelle !
Horreur ! l'adresse dans la barre reste celle en .new.fr !
J'ai decidé de crée une page web , avec redirection auto , avec un message explicatif , pareil l'adresse reste en .new.fr !
Et cela me gene , car l'adresse en .new.fr , reste la meme , si je vais dans une catégorie , l"adresse ne changera pas en bidule.new.fr/catégorie , elle restera bidule.new.fr , alors que celle en .tx.la gère cela !
Comment faire pour rediriger de .new.fr vers .tx.la , en faisant en sorte que l'adresse dans la barre d'adresse change en .tx.la ?

Merci d'avance