Обязательно, для переезда на ПМЖ нужно нотариальное согласие отца. Попросите его оформить согласие у ближайшего нотариуса, указав, что оно требуется именно для переезда на постоянное место жительство и до достижения совершеннолетия ребёнка.