"Даже если визу дадуть," - шенген без согласия точно не дадуть. А через паспортный контроль с одним из родителей, при наличии свидетельства о рождении и отсутствии официального несогласия второго родителя пропустят обязательно. Ибо  законом это не запрещено.  Спросить согласие могут. Они взяли моду у детей спрашивать "А с кем ты летишь?" )).  Не пропустить без него (при вышеперечисленных условиях) - нет.