У меня с сыном тоже разные фамилии. В связи с временным местом работы мужа за границей (Туркмения) мотаемся с сыном периодически то туда, то обратно. Только один раз (из трех) на нашей границе попросили св-во о рождении и ВСЕ! Требовать разрешение на выезд - не должны. Есть закон, посмотрите инет.До этого ездили и в Турцию и в Тунис - вообще ничего не спрашивали.