Никакое разрешение на вывоз не нужно, если ребенок следует с одним из родителей.
Св-во о рождении имейте при себе только, могут спросить. Хотя у меня ни разу пока еще не спрашивали, но мало ли.