Я летала без свидетельства с разными фамилиями. Звонила в погран службу Шереметьево, ответили, что свидетельство не обязательно, но надо суметь показать, что это твой ребёнок. У ребёнка спросили- кто эта тётя, он сказал- мама. Усе. Но зависит от пограничника, на его усмотрение.