все зависит как минимум от того, гражданами какой страны вы поедете в эту другую страну ЕС.Если в качестве граждан России, то согласие отца скорее всего потребуют в посольстве на этапе получения виз, на границе , при наличии свидетельства о рождении, оно будет не нужно