Мне казалось, что уже несколько лет как не требуется согласие второго родителя на выезд за границу, если с ребенком едет первый родитель.
Но то просто поездка, не переезд. Хотя ничто не мешает катать по туристической визе хотя бы первое время, а там решать вопрос.