Про разрешение от папы - нужен оригинал. По закону вывозить ребенка можно, если отец не высказал обратного, то есть по идее разрешение не нужно. НО! Особенно на границе с Украиной, много случаев, когда без разрешения саживали с поезда. Так же есть истории с аэропортами, что не выпускали на паспортном контроле. Поэтому лично я предпочитаю иметь разрешение, это дело 700 рублей, а нервы сэкономлены и не дай бог поездка сорвется. У меня никогда не спрашивали нигде, ни разрешение, ни св-во о рождении. Обычно если фамилия одна, то не спрашивают св-во о рождении.
когда мы выезжали (это было 3 года назад) брали с собой с документами (т.е. поблизости) было нот.заверенное св-во о рождении, НО в чемодан (так сказать на всякий случай и подальше) брала оригинал.
если едишь одна с ре, то разрешение обязательно от папы (по-моему оригинал, заверенный у нотариуса).