Progenitor custodio portugues cambio residencia a portugal, en la provincia de Salamanca (37006)

Tengo 3 hijos tengo las sentencias de guarda y custodia.
Dos de los ninos en sentencia tengo yo como madre la guarda y custodia. la patria es compartida. Esta en sentencia en relacion al cambio de domicilio que hasta 600km mas o menos las visitas del padre son por su cuenta superando esa distancia es compartido eso gastos.
El otro nino en sentencia tengo la guarda y custodia. la patria es compartida. Esta sentencia no hay visitas ya que el padre dejo constancia de que se iba para el extranjero a trabajar.
Soy portuguesa ninos espanoles y el padre tambien.
Por cuestiones laborales que llevo alrededor de 2 anos con trabajos exporadicos sin futuro y de apenas unas horas diarias y dependo de mi madre para mantenerme y mantener a mis hijos tengo pensado volver a mi pais portugal. Ya que alli tengo vivienda propia toda mi familia y mi padre que tiene una empresa y me ayudara con el trabajo.
La cuestion es que y como tengo que hacer para que me autorizen a cambiar la residencia a mi pais sin perder a mis hijos? 
Yo como madre acepto al otro progenitor los viajes compartidos en un punto intermedio o hasta la frontera con espana.
Mis hijos en relacion a la adaptacion al pais no es inconveniente ya que nuestras vacaciones siempre han sido en portugal entienden perfectamente el idioma y saben algunas palabras son pequenos todavia. Uno de 4 otro de 6 y otro de 7.
Les encanta estar alli ademas ya les pregunte a los dos mas mayores si les gustaria vivir alli y su respuesta fue un si. Las veces que fuimos alli han hecho relaciones con otros ninos.tienen varias amistades.
Hago lo que haga falta para tener a mis hijos conmigo con las debidas visitas con su padre y poder estar en un ambiente familiar y economicamente mejor que actualmente.