Здравствуйте,
Переехать действительно можно, но нужно учитывать положения части 2 статьи 5.35 КоАП:
КоАП РФ Статья 5.35. Неисполнение родителями или иными законными представителями несовершеннолетних обязанностей по содержанию и воспитанию несовершеннолетних
2. Нарушение родителями или иными законными представителями несовершеннолетних прав и интересов несовершеннолетних, выразившееся в лишении их права на общение с родителями или близкими родственниками, если такое общение не противоречит интересам детей, в намеренном сокрытии места нахождения детей помимо их воли <...> либо в ином воспрепятствовании осуществлению родителями прав на воспитание и образование детей и на защиту их прав и интересов, — влечет наложение административного штрафа в размере от двух тысяч до трех тысяч рублей.
Т.е. нарушением будет не сам переезд, а сокрытие места нахождения ребенка или воспрепятствование общению с ребенком отца и других родственников.
Если же переезд предполагает перемещение ребенка через границу России, это может рассматриваться как международное похищение ребенка, но это гражданско-правовое нарушение, а не уголовное.
С уважением, Андрей Козырев