Вот я как очень часто путешествующая мама, имеющая с ребенком разные фамилии, совершенно четко могу свидетельствовать: за последние три года я не менее 10-12 раз пересекла российскую границу вместе с ребенком. НИ РАЗУ, вот ей богу ни единого раза у меня не спросили ни одного документа кроме собственно паспорта (правда у меня ребенок вписан, поэтому как бэ и так видно, что я его мать, а не двоюродная тетушка). Отец когда был, когда не был с нами -  но всегда погранконтроль мы проходили отдельно, а на лице у него не написано, что он с нами и что он отец.И мне бы в голову не пришло специально стоять в очередь к нотариусу, платить за это бабки (они на голову тож не падают, даже 800 рублей), чтобы прирастить объем макулатуры в своем доме. Хотя... у каждого свои аттракционы, конечно. Если очень хочется убеждать себя, что мол не в той стране живем, а погранцы все как один взяточники и нарушители закона - не запретишь.