Tengo dudas Cambio domicilio con menor?

Dada la situación actual ( estoy sin trabajo desde más de 4 años y pronto me desahuciaran del piso y pronto se me acabara la ayuda que me dan ) en el mes de mayo le comente al padre de mi hijo mayor mi intención de mudarme Asturias ja que mis padres me ofrecieron su ayuda ( tienen un piso vacío y me lo ceden) le dije como llegar acuerdo por el tema visitas y me dijo que ja me diría algo. No me volvió a decir nada finalmente decidí mudarme enviándole una carta certificada notificando el hecho e indicando la nueva dirección, según el no le llego la carta. Fue a buscar al niño y claro no estábamos y dice que me puede hacer busca y captura. ¿Puede hacerlo? Mi abogada me dijo que jo tengo mi derecho de libre elección de residencia que por el hecho de tener la guardia custodia no se me puede limitar mi derecho siempre cuando no salga de mi territorio nacional. Lo que habría seria un proceso judicial para establecer un nuevo régimen