[AYUDA] cambio de domicilio

Bueno, a ver si me podéis ayudar porque ando un poco perdido.
Tengo contratada la fusion con movistar, y dentro de unos 20 días voy a cambiar de domicilio.
He estado mirando pedir el cambio de domicilio pero los casi 25e que piden por el cambio me parece una estafa.
¿Es mejor pedir la baja y darme de alta de nuevo con ellos o bien con otra compañia?
Si alguien que haya tenido que hacerlo recientemente me puede echar un cable se lo agradezco.

un saludo