Может быть это было слишком давно, когда не вступил еще в силу закон о совместном выезде за рубеж с одним из родителей (чтоб не соврать, вроде 2007-м годом датируется). Если позже - значит вы или врете или у вас на лице написано незнание законов. Езжу с детьми почти каждый месяц. Хоть бы раз за последние несколько лет кто-чего спросил. Если вы уверены в своих правах, а погранцы настаивают на каких-то лишних бумажках, зовите спокойно начальника смены, он разберется.Бояться ненадо, нигде и никого.