"Задумалась именно сейчас, когда Вы написали "при отсутствии доказательств что данный мужчина отец детей, а не однофамилец - попросят согласие второго родителя. "===имелась в виду российская граница, где пограничники действуют на основании российского же закона "о вьезде и выезде из РФ".взяв, как пример, французскую границу, мы примем во внимание , во первых, то что французские пограничники будут учитывать, что правомочность выезда российского гражданина с ребенком-российским гражданином, уже проверили российские же пограничники.А во вторых, не думаю что в какойто стране есть особый порядок пребывания в ней и перемещения российских граждан  Повторю - нотариальное разрешение на выезд ребенка от родителей это чисто российское изобретение, и действует только для российских граждан и должностных лиц. Требования же иностранных органов исчерпываются тем, что предоставляется на этапе получения виз.Если в какойто стране есть свои подобные требования (например на украине), то они распространяются только на своих же граждан, или на чужих, но опять же на этапе получения виз. Раз визу дали, значит все согласия уже получены.