Лучше сделать доверенность, на нашей таможне у нас ее тоже спрашивали при подобной ситуации, когда туда все вместе, а обратно без папы возвращались, то есть он вернулся раньше нас. И оформляйте доверенность сразу на максимально возможный срок - 3 или 5 лет, не помню сейчас, и не конкретную страну вписывайте, а просто на выезд за пределы РФ и ит обоих родителей.