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

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