нотариуса не надет - консульские работники тоже выполняют такие функции, вы не нужны достаточно папы, его паспорта и знать куда поедет ребенок, с кем и на какой срок.