Подскажите пожалуйста, можно ли вывозить из Абхазии веник эвкалипта?

Можно !

можно, если он сухой, а не из свежих веток

Можно. Веники можно. Если не в промышленных масштабах, и сухой