Cambio de provincia y he presentado ya solicitud de medidas paterno filiales.

Estimada consultante:
Ud. no puede legalmente - en contra de la voluntad del padre - cambiar el domicilio y el colegio del menor de un lugar tan distante de Madrid como es Sevilla, si no es porque un juez así lo ha autorizado.
Le hubiera recomendado no mudarse hasta tener al menos las medidas provisionales (espero que se hayan solicitado junto con la demanda de modificación de medidas). O al menos haber tramitado un incidente de discrepancia en el ejercicio de la patria potestad.
Si ya está hecho el cambio de domicilio y el padre está en contra, puede tener problemas sobre todo de cara a la escolarización.
Quedamos a su disposición si desea mayor asesoramiento.
Un saludo.