В 555 раз - доверенность не нужна на вывоз. Если делаете шенген, то ряд стран требуют доверенность для выдачи ВИЗЫ.
Но если очень хочется поддержать материально очень "нуждающихся" нотариусов - то можете и сделать доверенность. Но по законодательству - такая бумага не требуется, и если пограничники препятствуют - то нарушают закон.

P.s. Таможенникам - вообще фиолетово они другими ценностями интересуются, материальными исключительно.