Скажите пожалуйста, можно ли из Абхазии отправить посылку в Россию с вином, в частности и Гагры?

Посылку отправить можно. но дорого. по поводу вина не скажу. Смотрите на сайте почта РФ что запрещено к отправке.

Прям из Гагры нет. Переходите границу, там на ул. Урожайная 95 есть пункт СДЭК (минут 5-10 пешком)