При пересечении нужен паспорт, и разрешение от второго родителя.
Если фамилии разные, а ребенок со своим документом, то ещё и свидетельство о рождении могут попорсить, от пограничника зависит.
У меня такое было, когда я детей возила. Прицепился блин к фамилиям.
На счет регистрации.
дают они сразу.
У меня подружка с мужем не расписаны были, так вот малого в начале пишут типа на фамилию мамы, потом папа пишет заявление, что ребенок его, а потом они свидетельство уже выдают, естественно в один день просто чуток дольше